hdu(4422)

最新推荐文章于 2017-10-03 09:45:45 发布

原创最新推荐文章于 2017-10-03 09:45:45 发布 · 659 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

模拟专栏收录该内容

29 篇文章

订阅专栏

题目： http://acm.hdu.edu.cn/showproblem.php?pid=4422

这题一开始没有理解题意，输入的n表示已经采摘的山头有几个，在这个时候会依次碰到他们，然后还可以继续采摘没有被采摘过的山，因此，当n<=3的时候答案都是1024，当n=4的时候，看有没有三包满足条件，有的话答案就是1024，没有枚举两包和最大的就是答案。（很坑啊--）

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
#define ll long long
using namespace std;
int n,a[10],ans,sum;
int main(){
    int i,j,k,m;
    while (scanf("%d",&n)!=EOF){
       ans=sum=0;
       for(i=1;i<=n;i++){
          scanf("%d",&a[i]);
          sum+=a[i];
       }
       if(n<<spanstyle="color: #053df5">4) ans=1024;
       else
          if (n==4){
              for (i=1;i<=4;i++)
                 for(j=i+1;j<=4;j++){
                    m=a[i]+a[j];
                    while(m>1024)m-=1024;
                    if(m>ans)ans=m;
                 }
              for (i=1;i<=4;i++)
                 for(j=i+1;j<=4;j++)
                    for (k=j+1;k<=4;k++)
                        if ((a[i]+a[j]+a[k])%1024==0) ans=1024;
           }
          else{
              for (i=1;i<=5;i++)
                 for(j=i+1;j<=5;j++)
                    for (k=j+1;k<=5;k++)
                        if ((a[i]+a[j]+a[k])%1024==0){
                           m=sum-a[i]-a[j]-a[k];
                           while(m>1024)m-=1024;
                           if(m>ans)ans=m;
                        }
           }
       printf("%d\n",ans);
    }
    return 0;
}