uva10125

题意:给出一个数集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;
}



posted @ 2013-02-05 18:18  ChrisZZ  阅读(200)  评论(0编辑  收藏  举报