记录编号	601929	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	3947.[国家集训队 2011]等差子序列	最终得分	100
用户昵称	Hollow07	是否通过	通过
代码语言	C++	运行时间	1.256 s
提交时间	2025-06-29 17:36:58	内存使用	3.83 MiB

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int C=10005;
bitset<20100>tg1,tg2;
ll T,n,ans,x[40010],y;
int main(){
	freopen("sequence.in","r",stdin);
	freopen("sequence.out","w",stdout);
	scanf("%lld",&T);
	while(T--){
		tg1.reset();tg2.reset();
		scanf("%lld",&n);
		for(int i=1;i<=n;++i){
			cin>>x[i];
		}
		ans=0;
		for (int i=1;i<=n;i++){
			if(tg1[x[i]]){
				ans=1;
				break;
			}
			tg1|=(tg2<<(x[i]+x[i]))>>C;
			tg2[C-x[i]]=1;
		}
		if (ans) printf("Y\n");
		else printf("N\n");
	}
	fclose(stdin);
	fclose(stdout);
	return 0;
}