zoj 1101 额。。

   这个题的意思就是让你从一组数中挑出一个数，这个数满足三个其他的数相加之和。。。如果有多个这样的数，则输出最大的哪一个。。

好吧。。刚开始是用dfs做的。。但是无论怎么优化都是超时。。后来网上搜了一下。。发现大家都是用的暴搜。。囧。。没办法自己写一个。。从数组中任意挑出一个数然后让分别间两个数，之后剩余的值用二分在数组中搜。。。

   好吧。。很快写完了代码。。这下不tle了。。陷入了wa了深渊。。。只好找别人的代码对拍，，发现也某有问题阿。。。后来才想到加入负数试试。。才发现我的代码只考虑了正数的情况。。是先排序，然后从右边往左边查找。。后来才想到负数相加越加越少 --！！我竟然木有考虑到。。。

  然后修改了一下。。o了。。

#include <stdio.h>#include <string.h>#include <algorithm>#include <iostream>#define MAXN 1111using namespace std;int flag = 0;long a[MAXN];int search(int num,int from,int end){int middle = (from+end)/2;while(from <= end){middle = (from+end)/2;if(num==a[middle])return 1;if(num<a[middle])end = middle-1;else from = middle+1;}return 0;}int main(void){//freopen("in","r",stdin);//freopen("out_my","w",stdout);int n,i;while (scanf("%d",&n)!=EOF&&n){flag = 0;memset(a,0,sizeof(a));for( i=0;i<n;i++)scanf("%ld",&a[i]);sort(a,a+n);/*for(int i=0;i<n;i++)printf("%d ",a[i]);*/for(int i=n-1;i>=0;i--)for(int j=n-1;j>=0;j--){if(i==j) continue;long tmp= a[i]-a[j]; for(int k=n-1;k>=0;k--){if(i==k||k==j) continue;long tmp2=tmp-a[k]; //tmp2 剩下了一个数的位置。在 0 - k中搜索 tmp2if(tmp2==a[k]||tmp2==a[j]||tmp2==a[i])continue;if(search(tmp2,0,n-1)){printf("%ld/n",a[i]);flag =1;goto end;}}}if(flag==0)printf("no solution/n");end : if(flag==1) continue;}return 0;}