ZOJ3657

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4880

模拟题吧~~

一开始把题意理解错了，以为不知道都是0，然后就看不懂第一组样例，后来才明白那些是未知的，多少都可以。

英文啊~~~伤~~~

当n为0,1,2,3的时候一定可以达到最大；

当n等于4的时候单独考虑；

当n等于5的时候也单独考虑；

代码写的很不文艺，，，

#include <iostream>
#include <algorithm>
#include <math.h>
#include <cstdio>
using namespace std;
int a[10],b[10],sum;
bool check(int n){
    for(int i=0;i<n;i++)
        for(int j=i+1;j<n;j++)
            for(int k=j+1;k<n;k++){
                if( (a[i]+a[j]+a[k])==0 ){
                    return 1;
                }
            }
    for(int i=0;i<n;i++)
        for(int j=i+1;j<n;j++)
            for(int k=j+1;k<n;k++){
                if( (a[i]+a[j]+a[k])%1024==0 ){
                    sum-=(a[i]+a[j]+a[k]);
                    return 1;
                }
            }
    return 0;
}
int F(int x){
    if(x==0) return 0;
    return (x%1024==0)?1024:(x%1024);
}
int main(){
    int n,res,top;
    while(scanf("%d",&n)!=EOF){
        res=top=sum=0;
        for(int i=0;i<n;i++){
            scanf("%d",&a[i]);
            sum+=a[i];
        }
        if(n<4) res=1024;
        else if(n==4){
            if(check(n)){
                res=1024;
            }
            else{
                for(int i=0;i<4;i++)
                    for(int j=i+1;j<4;j++)
                    b[top++]=F(a[i]+a[j]);
                sort(b,b+top);
                res=b[top-1];
            }
        }
        else{
            if(check(n)){
                res=F(sum);
            }
            else res=0;
        }
        printf("%d\n",res);
    }
    return 0;
}