HDU-5835-Danganronpa【2016CCPC网络赛】

原创 2016年08月30日 11:19:47

1004-Danganronpa


Problem Description
Chisa Yukizome works as a teacher in the school. She prepares many gifts, which consist of n kinds with a[i] quantities of each kind, for her students and wants to hold a class meeting. Because of the busy work, she gives her gifts to the monitor, Chiaki Nanami. Due to the strange design of the school, the students’ desks are in a row. Chiaki Nanami wants to arrange gifts like this:

  1. Each table will be prepared for a mysterious gift and an ordinary gift.

  2. In order to reflect the Chisa Yukizome’s generosity, the kinds of the ordinary gift on the adjacent table must be different.

  3. There are no limits for the mysterious gift.

  4. The gift must be placed continuously.

She wants to know how many students can get gifts in accordance with her idea at most (Suppose the number of students are infinite). As the most important people of her, you are easy to solve it, aren’t you?

Input
The first line of input contains an integer T(T≤10) indicating the number of test cases.

Each case contains one integer n. The next line contains n (1≤n≤10) numbers: a1,a2,…,an, (1≤ai≤100000).

Output
For each test case, output one line containing “Case #x: y” (without quotes) , where x is the test case number (starting from 1) and y is the answer of Chiaki Nanami’s question.

Sample Input
1
2
3 2

Sample Output
Case #1: 2

题目链接:HDU-5835

题目大意:有n种礼物,给出每种礼物的个数,相邻同学的礼物不能相同,问有多少人个同学能拿到符合要求的礼物。

以下是代码:

#include <bits/stdc++.h>
using namespace std;
int main(){
    int cas = 1;
    int t;
    cin >> t;
    while(t--)
    {
        int n;
        cin >> n;
        int sum = 0,num;
        for (int i = 0; i < n; i++)
        {
            cin >> num;
            sum += num;
        }
        printf("Case #%d: %d\n",cas++,sum/2);
    }
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

2016CCPC网络赛个人总结

今天下午是2016年的CCPC中国大学生程序设计竞赛的网络赛。几百个学校共计一千多个队参赛。在HDOJ举行。12点开始以后,我们马上看了第一题,嘻嘻哈哈两个星球有着不同的公转周期。给出一个时间。当过了...
  • ACM_Frank
  • ACM_Frank
  • 2016年08月14日 18:39
  • 5922

2016CCPC网络赛赛后总结——回顾与反思

今天的比赛是特别遗憾的一场,如果能多出一题,或许是一个相反的场面,但是,实力就到这里了,瓶颈了,再假设如果毫无意义,一切都是我们平时不严格的训练和懈怠自己造成的,或许说起来难听,我们一点也不遗憾,是“...
  • bobodem
  • bobodem
  • 2016年08月15日 19:30
  • 4361

acm网络选拔赛原则和晋级规则

acm网络选拔赛原则和晋级规则 选拔原则: 1. 教练是参加队伍所代表学校的正式教师,教练必须保证所有队员符合本规则的规定; 2. 每只队伍最多有三名正式参赛队员(本赛点不设置替补); ...
  • threedonkey
  • threedonkey
  • 2013年11月18日 16:02
  • 3864

2016 CCPC 中国大学生程序设计竞赛 合肥赛区 总结

今天是2016年10月19日… 比赛完了已经过了3天. 今天想起我的总结还没写..这次真的很有幸来到合肥赛区比赛 也感谢教练还是对我们的相信 我对合肥赛区并没有报太大的希望我感觉这次可能有3个...
  • zzz805
  • zzz805
  • 2016年10月19日 16:24
  • 2494

2017年第0届浙江工业大学之江学院程序设计竞赛决赛 L: qwb与整数对 [离线]【思维】

题目链接:http://115.231.222.240:8081/JudgeOnline/problem.php?cid=1005&pid=11 ——————————————————————————...
  • qq_33184171
  • qq_33184171
  • 2017年06月03日 02:55
  • 483

2016年 中国大学生程序设计竞赛合肥赛区(ccpc)解题报告

合肥赛区:(现场四题,赛后补到七题) ProblemC: 题意:给一棵nn个节点的树,边有权,为0或1。在树上进行游戏,游戏开始时会确定一个节点为根,两人交替进行操作。一方操作时,选一个非根节点uu满...
  • hit_buxiaoyu
  • hit_buxiaoyu
  • 2016年12月20日 23:03
  • 517

2014 ACM/ICPC 上海区域赛小记

想想时间还是过得很快的,一个星期前的这个时候我真的很害怕,担心又被我弄成西安Regional那样。然后Shanghai Regional的名额还是我死皮赖脸地像coach求来的(大一的小盆友们以后机会...
  • yixin94
  • yixin94
  • 2014年12月13日 01:37
  • 1371

HDU-5833-Zhu and 772002【2016CCPC网络赛】【高斯消元】

1002-Zhu and 772002 题目大意:给出n个数字,问有多少种方式取(1~n)个数字使得成为一个完美平方数 题目思路: 求完全平方数,质因子的范围也知道,所以我们可以对每个质因子列出一个模...
  • loy_184548
  • loy_184548
  • 2016年08月30日 12:25
  • 676

2017年浙江工业大学大学生程序设计迎新赛热身赛

吐槽一下,这套题作为迎新热身好像有点难阿 A #include #include #include #include #include #include #include #incl...
  • sasuke__
  • sasuke__
  • 2017年12月14日 22:00
  • 336

2016中国大学生程序设计竞赛(ccpc 杭州)题解报告

2016中国大学生程序设计竞赛(ccpc 杭州)题解报告
  • queuelovestack
  • queuelovestack
  • 2016年10月31日 22:04
  • 2560
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:HDU-5835-Danganronpa【2016CCPC网络赛】
举报原因:
原因补充:

(最多只允许输入30个字)