cf 31A Worms Evolution

最新推荐文章于 2024-07-22 22:46:02 发布

「蓝桉已遇释槐鸟.」

最新推荐文章于 2024-07-22 22:46:02 发布

阅读量325

点赞数 12

分类专栏： Codeforces 文章标签： c++

本文链接：https://blog.csdn.net/m0_62542844/article/details/136160519

版权

Codeforces 专栏收录该内容

30 篇文章 0 订阅

订阅专栏

本文介绍了如何使用C++解决一道编程题目，目标是在给定数组中找到三个数，使它们的和不超过100且满足ai+aj=ak的关系。通过三层循环枚举实现，若找到符合条件的解则输出，否则返回-1。

摘要由CSDN通过智能技术生成

CF 31A Worms Evolution

题意

在一个数组 a 中寻找三个数 a_i , a_j , a_k , 使得 a_i + a_j = a_k
a ≤ 100

思路

直接枚举 i , j , k

代码

#include <bits/stdc++.h>
using namespace std;

const int N = 110;

int s[N];

int main()
{
	int n;
	scanf("%d" , &n);
	for(int i = 1 ; i <= n ; i++)
	{
		scanf("%d" , &s[i]);
	}
	for(int i = 1 ; i <= n ; i++)
	{
		for(int j = 1 ; j <= n ; j++)
		{
			for(int k = 1 ; k <= n ; k++)
			{
				if(i == k || i == j || j == k)
				{
					continue;
				}
				if(s[i] == s[j] + s[k])
				{
					printf("%d %d %d" , i , j , k);
					return 0;
				}
			}
		}
	}
	printf("-1");

	return 0;
}