洛谷题解 P2757 【[国家集训队]等差子序列】

最新推荐文章于 2024-01-24 09:53:51 发布

Oierwz

最新推荐文章于 2024-01-24 09:53:51 发布

阅读量271

点赞数

分类专栏：洛谷题解文章标签：洛谷题解

本文链接：https://blog.csdn.net/weixin_44548283/article/details/86513193

版权

洛谷题解专栏收录该内容

1 篇文章 0 订阅

订阅专栏

洛谷题解 P2757 【[国家集训队]等差子序列】

先看代码再解释

#include <bits/stdc++.h>
using namespace std;
int p[10001];int n;
int l[1000001];
bool find()
{
    register int i,j,N=n-1;
    for(i=1;i<N;++i)
    {
        l[p[i]]=-1e9;
        for(j=i+1;j<n;++j)
            if(p[j]+p[j]-p[i]>0&&l[p[j]+p[j]-p[i]]>j) return 1;
    }   
    return 0;
}
inline int read()
{
    char o=getchar();
    int a=0,l=1;
    while(o<'0'||o>'9') {if(o=='-') l=-1;o=getchar();}
    while(o>='0'&&o<='9') {a=a*10+o-'0';o=getchar();} 
    return a;
}
int main()
{
    register int t,i;
    t=read();
    while(t--)
    {
        n=read();
        memset(l,-1e9,sizeof(l));
        for(i=1;i<=n;i++)
        {
            p[i]=read();
            l[p[i]]=i;
        } 
        if(n<3) {putchar('N');putchar('\n');continue;}
        if(find()) putchar('Y');
        else putchar('N');
        putchar('\n');
    }
}