#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(long a,long b)
{return a>b;}
long a[1001];
int n;
int bins(long temp)
{
	int left=0,right=n-1,mid;
	while(left<=right)
	{
		mid=(left+right)>>1;
		if(a[mid]<temp)
			right=mid-1;
		else if(a[mid]>temp)
			left=mid+1;
		else
			return mid;
	}
	return -1;

}
int main()
{
	
	int i,j,k;
	long mid,ans;
	bool loop;
	while(scanf("%d",&n)!=EOF&&n){
	for(i=0;i<n;i++)
		scanf("%ld",&a[i]);
	sort(a,a+n,cmp);
	loop=false;
	if(n<4)
		goto next;
	for(i=0;i<n-2;i++)
	{
		for(j=i+1;j<n-1;j++)
		{
			for(k=j+1;k<n;k++)
			{
				mid=a[i]+a[j]+a[k];
				ans=bins(mid);
				if(ans!=-1&&ans!=i&&ans!=j&&ans!=k)
				{
					loop=true;
					goto next;
				}
			}

		}
	}
next:
	if(loop)
            printf("%ld\n",mid);
	else
	   printf("no solution\n");
	}
	return 0;

}

• 这组数据输出该是什么》？ (30) dynamic_study 2009-08-31 17:26:58
• Re:如此暴力的代码也WA？？ (1009) huangzhifei 2010-08-08 11:28:16
  • Re:如此暴力的代码也WA？？ (16) huangzhifei 2010-08-08 11:28:42
• Re:如此暴力的代码也WA？？ (19) zihuacs 2010-08-23 13:41:38