## 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

#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-08-14 18:39:27

#### 2016 ccpc 总决赛

2016-12-01 19:59:56

#### 2016CCPC东北地区大学生程序设计竞赛 - 重现赛 部分题解

2016-10-08 16:27:13

#### 2016 ACM-CCPC长春站比赛总结

2016-09-29 20:00:45

#### HDU Minimum’s Revenge 2016CCPC东北地区大学生程序设计竞赛 - 重现赛

2016-10-06 17:09:58

#### 2016CCPC东北地区大学生程序设计竞赛-Minimum’s Revenge

2016-10-06 15:15:09

#### 【HDU5924 2016CCPC东北地区大学生程序设计竞赛 - 重现赛 C】【水题】Mr. Frog’s Problem

2016-10-08 16:35:40

#### HDU Mr. Frog’s Game 2016CCPC东北地区大学生程序设计竞赛 - 重现赛

2016-10-06 17:16:17

#### uva 11317 - GCD+LCM(欧拉函数+log)

2014-08-03 00:02:35

#### ACM-CCPC中国大学生程序设计竞赛长春赛区(2016)地区赛——花开花落两相知

2016-09-28 21:08:24

## 不良信息举报

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