比赛 |
2025暑期集训第2场 |
评测结果 |
ATATTTTTTTTTTTTTTTTT |
题目名称 |
等差子序列 |
最终得分 |
10 |
用户昵称 |
李奇文 |
运行时间 |
16.112 s |
代码语言 |
C++ |
内存使用 |
3.53 MiB |
提交时间 |
2025-06-29 16:48:30 |
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+1;
int t;
int n,a[N];
int main(){
freopen("sequence.in","r",stdin);
freopen("sequence.out","w",stdout);
scanf("%d",&t);
while(t--){
scanf("%d",&n);
for(int i=1;i<=n;i++){
scanf("%d",&a[i]);
}
bool hs=false;
for(int i=1;i<n-1;i++){
for(int j=i+1;j<n;j++){
for(int k=j+1;k<=n;k++){
if(a[j]-a[i]==a[k]-a[j]){
printf("Y\n");
hs=true;
break;
}
}
if(hs) break;
}
if(hs) break;
}
if(hs) continue;
printf("N\n");
/*bool jl=false;
for(int i=2;i<n;i++){
int b[N]={},cnt=0;
for(int j=i-1;j>=1;j--){
if(a[j]<a[i]){
b[++cnt]=a[i]-a[j];
}
}
for(int j=i+1;j<=n;j++){
if(a[j]>a[i]){
int k=a[j]-a[i];
for(int i=1;i<=cnt;i++){
if(k==b[i]){
printf("Y\n");
jl=true;
break;
}
}
if(jl) break;
}
}
if(jl) break;
}
if(jl) continue;
printf("N\n");*/
}
return 0;
}