poj之旅——2549

题目描述：给出n个数，求a+b+c=d的最大的d，四个数均不同。

题解:此题出的不算好，本意应是用折半枚举，可是限定了不同，则必须把三个数a，b，c枚举出来，否则会比较麻烦，所以直接裸裸的O（n^3)竟然过了，不可思议。可怜的set与vector/array要么TLE，要么MLE。欸。

参考程序：

#include<cstdio>
#include<algorithm>
#include<vector>
#define maxn 1100
#define INF 0x7f7f7f7f
using namespace std;
int a[maxn];
int n;
vector<int>b;
int main(){
	while (scanf("%d",&n)==1 && n){
		for (int i=0;i<n;i++)
			scanf("%d",&a[i]);
		sort(a,a+n);
		n=unique(a,a+n)-a;
		int ans=-INF;
		for (int i=n-1;i>=0;i--){
			for (int j=n-1;j>=0;j--){
				if (i==j)continue;
				int sum=a[i]-a[j];
				for (int l=0,r=j-1;l<r;){
					if (a[l]+a[r]==sum){ans=a[i];break;}
					if (a[l]+a[r]>sum)r--;else l++;
				}
				if (ans != -INF)break;
			}
			if (ans != -INF) break;
		}
		if (ans == -INF)printf("no solution\n");else printf("%d\n",ans);
	}
	return 0;
}