The 37th ACM/ICPC Asia Regional ChangChun Site Contest - C The Little Girl who Picks Mushrooms

思维 同时被 2 个专栏收录
134 篇文章 0 订阅
29 篇文章 0 订阅

    题意略坑...给的modulo 20121014 是忽悠人的...用不上..因为答案最多最多1024...数据量小..分情况讨论..


Program:

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
#include<stack>
#include<queue>
#include<set>
#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<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;
}

  • 0
    点赞
  • 0
    评论
  • 0
    收藏
  • 打赏
    打赏
  • 扫一扫,分享海报

参与评论 您还未登录,请先 登录 后发表或查看评论
©️2022 CSDN 皮肤主题:大白 设计师:CSDN官方博客 返回首页

打赏作者

kk303

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值