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

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);
    }
}
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/loy_184548/article/details/52367712
文章标签: HDU 5835
个人分类: ACM-水题 HDU
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

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

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭