HDU/HDOJ 3833 YY's new problem

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