记录编号 602158 评测结果 AAAAAAAAAAAAAAAAAAAA
题目名称 3947.[国家集训队 2011]等差子序列 最终得分 100
用户昵称 Gravatar李奇文 是否通过 通过
代码语言 C++ 运行时间 1.481 s
提交时间 2025-07-01 11:38:34 内存使用 3.73 MiB
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int main(){
	freopen("sequence.in","r",stdin);
	freopen("sequence.out","w",stdout);
	ios::sync_with_stdio(false);
	int t;
	bitset<20001>f,d;
	cin>>t;
	int hs=10001;
	while(t--){
		int n,ans=0;
		cin>>n;
		f.reset();
		d.reset();
		for(int i=1,x;i<=n;++i){
			cin>>x;
			if(f[x]) ans=1;
			f|=(d<<(x+x))>>hs,d[hs-x]=1;
		}
		if(ans) cout<<"Y";
		else cout<<"N";
		cout<<endl;
	}
	return 0;
}