记录编号 |
602158 |
评测结果 |
AAAAAAAAAAAAAAAAAAAA |
题目名称 |
3947.[国家集训队 2011]等差子序列 |
最终得分 |
100 |
用户昵称 |
李奇文 |
是否通过 |
通过 |
代码语言 |
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;
}