hdu 3833

暴力，有技巧，確定a[i2]的值，先從0~i2找a[i1]的值來計算a[i3]的值，當i2>n/2時，從i2~n-1找a[i3]的值來計算a[i1]的值

[cpp]
#include<stdio.h>  
int hash[10010],a[10010]; 
int main() 
{ 
    int i,j,n,t,k,flag; 
    scanf("%d",&t); 
    while(t--) 
    { 
        flag=0; 
        scanf("%d",&n); 
        for(i=0;i<n;i++) 
        { 
            scanf("%d",&a[i]); 
            hash[a[i]]=i; 
        } 
        for(i=1;i<n/2;i++) 
        { 
            for(j=0;j<i;j++) 
            { 
                k=2*a[i]-a[j]; 
                if(k<=0||k>n)continue; 
                if(hash[k]>i) 
                {flag=1;break;} 
            } 
            if(flag==1)break; 
        } 
        for(i;i<n-1;i++) 
        { 
            for(j=i+1;j<n;j++) 
            { 
                 k=2*a[i]-a[j]; 
                 if(k<=0||k>n)continue; 
                if(hash[k]<i) 
                {flag=1;break;} 
            } 
            if(flag==1)break; 
        } 
        if(flag==1) 
            puts("Y"); 
        else puts("N"); 
    } 
    return 0; 
} 

#include<stdio.h>
int hash[10010],a[10010];
int main()
{
 int i,j,n,t,k,flag;
 scanf("%d",&t);
 while(t--)
 {
  flag=0;
  scanf("%d",&n);
  for(i=0;i<n;i++)
  {
   scanf("%d",&a[i]);
   hash[a[i]]=i;
  }
  for(i=1;i<n/2;i++)
  {
   for(j=0;j<i;j++)
   {
    k=2*a[i]-a[j];
    if(k<=0||k>n)continue;
    if(hash[k]>i)
    {flag=1;break;}
   }
   if(flag==1)break;
  }
  for(i;i<n-1;i++)
  {
   for(j=i+1;j<n;j++)
   {
     k=2*a[i]-a[j];
     if(k<=0||k>n)continue;
    if(hash[k]<i)
    {flag=1;break;}
   }
   if(flag==1)break;
  }
  if(flag==1)
   puts("Y");
  else puts("N");
 }
 return 0;
}