Sumsets

题目连接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=91209#problem/A

题意：给定一个整数几何S,找出一个最大的d,使得a+b+c=d,其中a,b,c,d是S中不同的元素。

分析：

  穷举a，b，c,再二分查d,效率很低，水过。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int a[],i,j,k,ans,f,n;
int comp(int x,int y)
{return x>y;};
int finde(int key,int l,int r)
{int mid=(r+l)/;
 if (l>r) return ;
 if (key==a[mid])
 {if ((mid!=i)&&(mid!=j)&&(mid!=k)) f=;
  return ;
 }
 else
 if (key<a[mid])  finde(key,mid+,r);
            else  finde(key,l,mid-);
            return ;
}
int main()
{while (scanf("%d",&n)&&n)
 {
  for (i=;i<n;i++)
  scanf("%d",&a[i]);
  sort(a,a+n,comp);
  f=;
  for (i=;i<n;i++)
  for (j=;j<n-;j++)
  for (k=j+;k<n;k++)
  {ans=a[i];
   if ((i!=j)&&(i!=k))
   finde(a[i]-a[j]-a[k],,n-);
   if (f) goto there;
  }
  there:;
  if (f) printf("%d\n",ans);  //cin 就超时了
     else printf("no solution\n");
 }
 return ;
}