这个题最讨厌了。。数据量虽然号称1w
但是居然可以用2重循环暴力。。Orz。。
我的代码:
#include<stdio.h>
int a[10005];
int id[10005];
int main()
{
int t,n,i,j,tmp;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
id[a[i]]=i;
}
bool flag=false;
for(i=1;i<=n;i++)
{
for(j=i+2;j<=n;j++)
{
tmp=a[i]+a[j];
if(tmp&1)
continue;
tmp=tmp/2;
if(id[tmp]>i&&id[tmp]<j)
{
flag=true;
printf("Y\n");
break;
}
}
if(flag)
break;
}
if(!flag)
printf("N\n");
}
return 0;
}