HDU - 4974 A simple water problem
来源:互联网 发布:爱国者之日 知乎 编辑:程序博客网 时间:2024/06/05 07:00
Problem Description
Dragon is watching competitions on TV. Every competition is held between two competitors, and surely Dragon's favorite. After each competition he will give a score of either 0 or 1 for each competitor and add it to the total score of that competitor. The total score begins with zero. Here's an example: four competitors with name James, Victoria, Penghu, and Digo. First goes a competition between Penghu and Digo, and Dragon enjoys the competition and draw both 1 score for them. Then there’s a competition between James and Victoria, but this time Dragon draw 1 for Victoria and 0 for James. Lastly a competition between James and Digo is held, but this time Dragon really dislike the competition and give zeroes for each of them. Finally we know the score for each one: James--0, Victoria--1, Penghu--1, Digo--1. All except James are the Winner!
However, Dragon's mom comes back home again and close the TV, driving Dragon to his homework, and find out the paper with scores of all competitors. Dragon's mom wants to know how many competition Dragon watched, but it's hard through the paper. Here comes the problem for you, given the scores of all competitors, at least how many competitions had Dragon watched?
However, Dragon's mom comes back home again and close the TV, driving Dragon to his homework, and find out the paper with scores of all competitors. Dragon's mom wants to know how many competition Dragon watched, but it's hard through the paper. Here comes the problem for you, given the scores of all competitors, at least how many competitions had Dragon watched?
Input
The first line of input contains only one integer T(<=10), the number of test cases. Following T blocks, each block describe one test case.
For each test case, the first line contains only one integers N(<=100000), which means the number of competitors. Then a line contains N integers (a1,a2,a3,...,an).ai(<=1000000) means the score of i-th competitor.
For each test case, the first line contains only one integers N(<=100000), which means the number of competitors. Then a line contains N integers (a1,a2,a3,...,an).ai(<=1000000) means the score of i-th competitor.
Output
Each output should occupy one line. Each line should start with "Case #i: ", with i implying the case number. Then for each case just puts a line with one integer, implying the competition at least should be watched by dragon.
Sample Input
132 3 4
Sample Output
Case #1: 5题意:给你n个初值为0的数,每次你可以任选两个做加操作,可以是0或者1,求最少的操作使的这n个数变为题目所给的n个数思路:贪心,显然我们是尽量两个都做+1操作,那么我们先求出最大的,让他带着+1,然后是前n-1个数的和如果小于的话,最小操作就是最大的数,否则还要进行操作#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>typedef __int64 ll;using namespace std;int main() {int t, n, cas = 1;scanf("%d", &t);while (t--) {scanf("%d", &n);int Max = -1, a;ll sum = 0;for (int i = 0; i < n; i++) {scanf("%d", &a);sum += a;if (Max < a)Max = a;}sum -= Max;ll ans;if (Max >= sum)ans = Max;else ans = Max + (sum - Max + 1) / 2; printf("Case #%d: %I64d\n", cas++, ans);}return 0;}
0 0
- HDU - 4974 A simple water problem
- HDU 4974 A simple water problem(贪心)
- hdu 4974 A simple water problem(水题)
- HDU - 4974 A simple water problem
- HDU 4974 A simple water problem
- HDU 4974 A simple water problem 模拟(水
- hdu 4974 A simple water problem(数学题)
- hdu - 4974 - A simple water problem(贪心 + 反证)
- hdu - 4974 - A simple water problem(贪心 + 反证)
- hdu 4974——A simple water problem
- HDU 4967 A simple water problem
- A simple water problem
- 【杂题】 HDOJ 4974 A simple water problem
- HDOJ 4974 A simple water problem
- HDU4974:A simple water problem
- HDU4974 A simple water problem
- hdu 4974 A simple water problem(多校第十场 水题)
- hdu 4974 A simple water problem(14多校8)思维题
- 求二叉树的深度和宽度
- RHEL6.4 编译内核3.12.26 步骤
- [LeetCode]Integer to Roman AND ROman to Integer
- POJ 1008 滑雪
- HDU 4973 A simple simulation problem.(线段树)
- HDU - 4974 A simple water problem
- Remember the Word - UVaLive 3942 Trie树+dp
- Lucene从入门到熟悉(三)分词
- 面试算法记录
- 按键消抖
- 戒骄戒躁,qt相关学习资料
- HDU 4974 A simple water problem(贪心)
- 协议系列之UDP协议
- IOS学习笔记-2