POJ 2636:Electrical Outlets
2016-01-30 21:12
288 查看
Electrical Outlets
Description
Roy has just moved into a new apartment. Well, actually the apartment itself is not very new, even dating back to the days before people had electricity in their houses. Because of this, Roy's
apartment has only one single wall outlet, so Roy can only power one of his electrical appliances at a time.
Roy likes to watch TV as he works on his computer, and to listen to his HiFi system (on high volume) while he vacuums, so using just the single outlet is not an option. Actually, he wants to have all his appliances connected to a powered outlet, all the time.
The answer, of course, is power strips, and Roy has some old ones that he used in his old apartment. However, that apartment had many more wall outlets, so he is not sure whether his power strips will provide him with enough outlets now.
Your task is to help Roy compute how many appliances he can provide with electricity, given a set of power strips. Note that without any power strips, Roy can power one single appliance through the wall outlet. Also, remember that a power strip has to be powered
itself to be of any use.
Input
Input will start with a single integer 1 <= N <= 20, indicating the number of test cases to follow. Then follow N lines, each describing a test case. Each test case starts with an integer 1 <= K <= 10, indicating the number of power strips in the test case.
Then follow, on the same line, K integers separated by single spaces, O1 O2 . . . OK, where 2 <= Oi <= 10, indicating the number of outlets in each power strip.
Output
Output one line per test case, with the maximum number of appliances that can be powered.
Sample Input
Sample Output
Source
Nordic 2005
Time Limit: 1000MS | Memory Limit: 65536K | |
Total Submissions: 9597 | Accepted: 7186 |
Roy has just moved into a new apartment. Well, actually the apartment itself is not very new, even dating back to the days before people had electricity in their houses. Because of this, Roy's
apartment has only one single wall outlet, so Roy can only power one of his electrical appliances at a time.
Roy likes to watch TV as he works on his computer, and to listen to his HiFi system (on high volume) while he vacuums, so using just the single outlet is not an option. Actually, he wants to have all his appliances connected to a powered outlet, all the time.
The answer, of course, is power strips, and Roy has some old ones that he used in his old apartment. However, that apartment had many more wall outlets, so he is not sure whether his power strips will provide him with enough outlets now.
Your task is to help Roy compute how many appliances he can provide with electricity, given a set of power strips. Note that without any power strips, Roy can power one single appliance through the wall outlet. Also, remember that a power strip has to be powered
itself to be of any use.
Input
Input will start with a single integer 1 <= N <= 20, indicating the number of test cases to follow. Then follow N lines, each describing a test case. Each test case starts with an integer 1 <= K <= 10, indicating the number of power strips in the test case.
Then follow, on the same line, K integers separated by single spaces, O1 O2 . . . OK, where 2 <= Oi <= 10, indicating the number of outlets in each power strip.
Output
Output one line per test case, with the maximum number of appliances that can be powered.
Sample Input
3 3 2 3 4 10 4 4 4 4 4 4 4 4 4 4 4 10 10 10 10
Sample Output
7 31 37
Source
Nordic 2005
你 离 开 了 , 我 的 世 界 里 只 剩 下 雨 。 。 。
#include<stdio.h> int main() { int t, a, sum, n, i; scanf("%d",&t); while(t--) { scanf("%d",&n); sum = 1 - n; for(i=0; i<n; i++) { scanf("%d",&a); sum += a; } printf("%d\n",sum); } }
相关文章推荐
- Redis安装和常用知识
- x265-1.8版本-common/piclist.h注释
- leetcode20.ValidParentheses
- opencv(1)
- 《笨办法学Python》 第28课手记
- qcow2、raw、vmdk等镜像格式的比较和基本转换
- Android性能优化
- POJ 2260:Error Correction
- c语言:整型和字符型的范围易错及分析
- 基本类型值变量也可以添加属性,但毫无意义
- hdu 1045
- x265-1.8版本-common/piclist.cpp注释
- 几张图片总结我的2015年
- C++Primer学习之一引用和指针
- POJ 2080:Calendar
- python weibo sdk开发
- Activity has leaked window that was originally added
- php创建数值数组
- HNOI2012永无乡
- 嵌入式Linux之旅——环境搭建篇之搭建基本开发环境