当前位置：网站首页>2022河南萌新联赛第（二）场：河南理工大学 J - 签到

2022河南萌新联赛第（二）场：河南理工大学 J - 签到

2022-07-19 20:30:00 【WA_自动机】

J - 签到

求序列中是否存在 $a 、 b 、 c 、 d$ 满足 $a + b + c = d$ ，且一个数可以重复选取, 基
于以上条件可以直接对式子进行等价变形为 $a + b = d - c$ ，所以直接求所有可能的 $a [i] + a [j]$ 和 $a [i] - a [j]$ 中是否存在一对相等的值即可

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

int a[1010];
int main()
{
    
	int n;cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i];
	
	set<int> b;
	sort(a+1,a+n+1);
	
	for(int i=1;i<=n;i++)
		for(int j=1;j<i;j++)
			b.insert(a[i]-a[j]);
	
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			if(b.count(a[i]+a[j]))
			{
    
				cout<<"YES";
				return 0;
			}
	cout<<"No";
	return 0;
}

原网站

版权声明
本文为[WA_自动机]所创，转载请带上原文链接，感谢
https://blog.csdn.net/qq_52792570/article/details/125834847

当前位置：网站首页>2022河南萌新联赛第（二）场：河南理工大学 J - 签到

2022河南萌新联赛第（二）场：河南理工大学 J - 签到

J - 签到

边栏推荐

猜你喜欢

随机推荐