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;
}