这个题最讨厌了。。数据量虽然号称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; }