题意:给出一个数集S中所有元素,问是否存在d属于S使得d=a+b+c,且a,b,c均属于S?若有,则输出最大的d 否则输出no solution
做法:暴力就可以过的。
代码如下:
#include <stdio.h>
#include <iostream>
#include <algorithm>
#define zz
using namespace std;
const int MAXN = 1000 + 5;
int s[MAXN];
int main(){
#ifndef zz
freopen("in.txt","r",stdin);
#endif
int n;
while(scanf("%d", &n)!=EOF&&n){
int i, j, k, l;
for(i=0; i<n; i++)
scanf("%d", &s[i]);
sort(s, s+n);
bool ok=true;
for(i=n-1; i&&ok; i--){
for(j=0;j<n&&ok; j++){
if(i==j) continue;
for(k=0; k<n&&ok; k++){
if(i==k||j==k) continue;
for(l=0; l<n&&ok; l++){
if(i==l||j==l||k==l)continue;
if(s[i]==s[j]+s[k]+s[l]){
printf("%d\n", s[i]);
ok=false;
}
}
}
}
}
if(ok)puts("no solution");
}
return 0;
}