比赛 2025暑期集训第2场 评测结果 AWATTATTTTTTTTTTTTTT
题目名称 等差子序列 最终得分 15
用户昵称 pcx 运行时间 14.504 s
代码语言 C++ 内存使用 3.48 MiB
提交时间 2025-06-29 17:28:35
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int n,T,a[N];
int main(){
    freopen("sequence.in","r",stdin);
    freopen("sequence.out","w",stdout);
    cin>>T;
    for(int t=1;t<=T;t++){
        cin>>n;
        for(int i=1;i<=n;i++){
            cin>>a[i];
        }
        bool x=1;
        if(n>=300){
            for(int i=n-150;i>=n/4+2;i--){
                for(int j=i-1;j>=n/4+1;j--){
                    for(int k=j-1;k>=n/4;k--){
                        if(a[i]-a[j]==a[j]-a[k]){
                            x=0;
                            cout<<"Y"<<endl;
                            break;
                        }
                    }
                    if(!x){
                        break;
                    }
                }
                if(!x){
                    break;
                }
            }
            if(x){
                cout<<"N"<<endl;
            }
        }else{
            for(int i=1;i<=n-2;i++){
                for(int j=i+1;j<=n-1;j++){
                    for(int k=j+1;k<=n;k++){
                        if(a[i]-a[j]==a[j]-a[k]){
                            x=0;
                            cout<<"Y"<<endl;
                            break;
                        }
                    }
                    if(!x){
                        break;
                    }
                }
                if(!x){
                    break;
                }
            }
            if(x){
                cout<<"N"<<endl;
            }
        }
        
    }
    return 0;
}