2011 Multi-University Training Contest 1 - Host by HNU&&YY's new problem

刚开始看这道题时便发现时间控制为4秒，如果按一般的方法三层for循环，，果断tle，因此想一定用到一点高级算法，，然后想到了hash表，把每次出现的数标记为1，一开始把全部数标记为0，对每次输入的数进行对称查找hash表，假设输入的数为a，如果出现hash[a-i]+hash[a+i]=1则说明一定存在，，，

AC代码：

#include<iostream>
#include<string.h>
using namespace std;
int hash[10001];
int main()
{ int n;
  cin>>n;
  while(n--)
  { int m;
    cin>>m;
	memset(hash,0,sizeof(hash));
	int a,i,j;
	bool flag=false;
	for(i=0;i!=m;++i)
	{  cin>>a;
	   hash[a]++;
	  if(!flag)
	  { for(j=1;j<a&&a+j<=m;++j)
	      if(hash[a-j]+hash[a+j]==1) 
		  {flag=true;break;}
	  }
	}
	if(flag) cout<<"Y"<<endl;
	else cout<<"N"<<endl;
  }return 0;
}