比赛 NOIP2023模拟赛4 评测结果 ATTTTTTTTTTTTTTTTTTT
题目名称 等差子序列 最终得分 5
用户昵称 ┭┮﹏┭┮ 运行时间 2.850 s
代码语言 C++ 内存使用 8.89 MiB
提交时间 2023-11-16 10:14:17
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;
const int N = 1e4+10;
int t,n;
int a[N];
map<int,bool>mp[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]);
        for(int i = 1;i <= n;i++)mp[i].clear();
        for(int i = 1;i <= n;i++){
            for(int j = i+1;j <= n;j++){
                mp[i][a[i]-a[j]] = 1;
            }
        }
        bool f = 0;
        for(int i = n;i >= 1;i--){
            for(int j = i-1;j >= 1;j--){
                if(mp[i][a[j]-a[i]]){
                    printf("Y\n");
                    f = 1;
                    break;
                }
            }
            if(f)break;
        }
        if(!f)printf("N\n");
    }
    
    return 0;
    
}