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[];
 int n;
 int main()
 {
     int i,j,g;
     while(scanf("%d",&n)!=EOF)
     {
         int sum=;
         for(i = ; i <= n ; i++)
         {
             scanf("%d",&a[i]);
             sum+=a[i];
         }
         if(n<=)
         {
             printf("1024\n");
             continue;
         }
         else
         {
             if(n==)
             {
                 int flag = ;
                 for(i = ; i <= n ; i++)
                 {
                     int s1 = ;
                     for(j =  ; j <= n ; j++)
                     if(j!=i)
                     s1+=a[j];
                     if(s1%==)
                     {
                         flag = ;
                         break;
                     }
                 }
                 int maxz=;
                 for(i = ; i <= n ; i++)
                     for(j = ; j <= n ; j++)
                     {
                         if(j!=i)
                         {
                             if(a[i]+a[j])
                             {
                                 if((a[i]+a[j])%==)
                                 maxz = ;
                                 else
                                 maxz = max(maxz,(a[i]+a[j])%);
                             }
                         }
                     }
                 if(flag)
                 printf("1024\n");
                 else
                 printf("%d\n",maxz);
             }
             else
             {
                 int maxz = ;
                 for(g = ; g <= n ; g++)
                 {
                     for(i = ; i <= n ; i++)
                     {
                         if(i==g) continue;
                         int s1 = ;
                         for(j =  ; j <= n ; j++)
                         if(j!=i&&j!=g)
                         s1+=a[j];
                         if(s1%==)
                         {
                             if((sum-s1)&&(sum-s1)%==)
                             maxz = ;
                             else
                             maxz = max(maxz,(sum-s1)%);
                         }
                     }
                 }
                 printf("%d\n",maxz);
             }
         }
     }
     return ;
 }