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;}