比赛 2025暑期集训第2场 评测结果 WTTTTTTTTTTTTTTTTTTT
题目名称 等差子序列 最终得分 0
用户昵称 Ruyi 运行时间 16.937 s
代码语言 C++ 内存使用 4.37 MiB
提交时间 2025-06-29 17:08:15
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int t,n,a[10001];
int main(){
    freopen("sequence.in","r",stdin);
    freopen("sequence.out","w",stdout);
    cin>>t;
    while(t--){
        map<int,pair<int,int> > m;
        cin>>n;
        for(int i=1;i<=n;i++) cin>>a[i];
        bool flag=false;
        for(int i=1;i<=n;i++)
        for(int j=i+1;j<=n;j++){
            m[a[i]-a[j]].first++;
            if(m[a[i]-a[j]].first>1&&(m[a[i]-a[j]].second==a[i]||m[a[i]-a[j]].second==a[j])){
                flag=true;
                cout<<a[i]<<' '<<a[j]<<endl;
                break;
            }else m[a[i]-a[j]].second=a[j];
            if(flag) break;
        }
        if(flag) cout<<'Y'<<endl;
        else cout<<'N'<<endl;
    }
    return 0;
}