POJ 2549 Sumsets G++ 巧妙枚举 背



#include <iostream>
#include <cstdio>
#include <algorithm>
#include <functional>
using namespace std;
//英语     看博友分析     抄博友程序     巧妙枚举     背 
long long da[1020];
int main()
{
	while(1)
	{
		int n;
		scanf("%d",&n);
		if(n==0)
		{
			break;
		}
		for(int i=0;i<n;i++)
		{
			scanf("%lld",&da[i]);
		}
		sort(da,da+n,greater<int>());
		int flag=0;
		int mx;
		for(int i=0;i<n;i++)
		{
			for(int j=0;j<n;j++)//
			{
				if(i!=j)
				{
					int left=j+1,right=n-1;
					long long t=da[i]-da[j];
					while(left<right)
					{
						if(t>da[left]+da[right])
						{
							right--;
						}else if(t<da[left]+da[right])
						{
							left++;
						}else
						{
							if(i!=left&& i!=right)//
							{
								flag=1;
								mx=da[i];
								break;								
							}
						}
					}
					if(flag==1)
					{
						break;
					}
				} 
			}
			if(flag==1)
			{
				break;
			}
		}
		if(flag==1)
		{
			cout<<mx<<endl;
		}else
		{
			cout<<"no solution"<<endl;
		}
	} 
	return 0;
}