hdu4422The Little Girl who Picks Mushrooms

4422

小于等于3 的时候就是1024 4的时候 讨论 5的时候讨论 注意重量为0的情况

#include <iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<stdlib.h>
#include<cmath>
using namespace std;
int a[10];
int n;
int main()
{
    int i,j,g;
    while(scanf("%d",&n)!=EOF)
    {
        int sum=0;
        for(i = 1; i <= n ; i++)
        {
            scanf("%d",&a[i]);
            sum+=a[i];
        }
        if(n<=3)
        {
            printf("1024
");
            continue;
        }
        else
        {
            if(n==4)
            {
                int flag = 0;
                for(i = 1; i <= n ; i++)
                {
                    int s1 = 0;
                    for(j = 1 ; j <= n ; j++)
                    if(j!=i)
                    s1+=a[j];
                    if(s1%1024==0)
                    {
                        flag = 1;
                        break;
                    }
                }
                int maxz=0;
                for(i = 1; i <= n ; i++)
                    for(j = 1; j <= n ; j++)
                    {
                        if(j!=i)
                        {
                            if(a[i]+a[j])
                            {
                                if((a[i]+a[j])%1024==0)
                                maxz = 1024;
                                else
                                maxz = max(maxz,(a[i]+a[j])%1024);
                            }
                        }
                    }
                if(flag)
                printf("1024
");
                else
                printf("%d
",maxz);
            }
            else
            {
                int maxz = 0;
                for(g = 1; g <= n ; g++)
                {
                    for(i = 1; i <= n ; i++)
                    {
                        if(i==g) continue;
                        int s1 = 0;
                        for(j = 1 ; j <= n ; j++)
                        if(j!=i&&j!=g)
                        s1+=a[j];
                        if(s1%1024==0)
                        {
                            if((sum-s1)&&(sum-s1)%1024==0)
                            maxz = 1024;
                            else
                            maxz = max(maxz,(sum-s1)%1024);
                        }
                    }
                }
                printf("%d
",maxz);
            }
        }
    }
    return 0;
}