【2012百度之星资格赛】B:小诺爱USB设备
2012-05-30 15:26
253 查看
时间限制:
1000ms
内存限制:
65536kB
描述
在百度工作的小诺是一个USB设备迷,在他桌上有一堆的USB设备——USB鼠标、USB小音箱、USB按摩器……但是,公司配给小诺的ThinkPad X系列的电脑只有一个能用的USB接口。不过还好,小诺有一堆的USB Hub,可以把一个可用的USB接口变成多个USB接口。但是,小诺很难确定这些USB Hub能否满足他他众多的USB设备的需求。
输入
输入首行包括一个整数N(1 ≤ N ≤ 20),表示测试数据组数。接下去的N行,每行包括一组测试数据。每组测试数据行以一个整数K开头(1 ≤ K ≤ 10),表示这组测试数据提供的USB Hub的数量;紧接着,在同一行,有K个整数(每两个整数之间由一个空格分隔开),{M1,M2…Mi…MK}(2 ≤ Mi ≤ 10),每个整数表示了这个USB Hub能将一个USB接口数变成的多个USB接口的数量。
输出
针对每组测试数据输出一个结果,表示小诺用这组提供的USB Hub后,能最多使用的USB设备的数量。每个输出占一行。
样例输入
样例输出
1000ms
内存限制:
65536kB
描述
在百度工作的小诺是一个USB设备迷,在他桌上有一堆的USB设备——USB鼠标、USB小音箱、USB按摩器……但是,公司配给小诺的ThinkPad X系列的电脑只有一个能用的USB接口。不过还好,小诺有一堆的USB Hub,可以把一个可用的USB接口变成多个USB接口。但是,小诺很难确定这些USB Hub能否满足他他众多的USB设备的需求。
输入
输入首行包括一个整数N(1 ≤ N ≤ 20),表示测试数据组数。接下去的N行,每行包括一组测试数据。每组测试数据行以一个整数K开头(1 ≤ K ≤ 10),表示这组测试数据提供的USB Hub的数量;紧接着,在同一行,有K个整数(每两个整数之间由一个空格分隔开),{M1,M2…Mi…MK}(2 ≤ Mi ≤ 10),每个整数表示了这个USB Hub能将一个USB接口数变成的多个USB接口的数量。
输出
针对每组测试数据输出一个结果,表示小诺用这组提供的USB Hub后,能最多使用的USB设备的数量。每个输出占一行。
样例输入
3 2 2 2 3 3 2 4 6 2 2 2 3 4 5
样例输出
3 7 13
#include <stdio.h> int main() { int i,j,sum; int N; scanf("%d",&N); int K; int M; int count; int result[20]; for(i=0;i<N;++i) { scanf("%d",&K); sum=0; count=0; for(j=1;j<=K;++j) { scanf("%d",&M); sum+=M; ++count; } result[i]=sum-count+1; } for(i=0;i<N;++i) { printf("%d\n",result[i]); } return 0; }
相关文章推荐
- 【2012百度之星/资格赛】B:小诺爱USB设备
- 【2012百度之星资格赛】B:小诺爱USB设备
- 【2012 - 百度之星资格赛 - B:小诺爱USB设备】
- 【2012百度之星/资格赛】B:小诺爱USB设备
- 2012百度之星资格赛--B:小诺爱USB设备
- 【2012百度之星/资格赛】B:小诺爱USB设备
- 2012百度之星[B:小诺爱USB设备]
- 百度之星之B:小诺爱USB设备
- 【2012百度之星/资格赛】G:聊天就是Repeat
- 【2012百度之星资格赛】A:百度计算器的加法
- 【2012百度之星资格赛】J:百度的新大厦
- 【2012百度之星资格赛】J:百度的新大厦
- 【2012 - 百度之星资格赛 - A:百度计算器的加法】
- 【2012百度之星资格赛】C:易手机的套餐
- 【2012百度之星 / 资格赛】I:地图的省钱计划
- 【2012百度之星资格赛】C:易手机的套餐
- 【2012 - 百度之星资格赛 - C:易手机的套餐】
- 2012百度之星资格赛试题与AC代码
- 【2012百度之星 / 资格赛】I:地图的省钱计划
- 【2012百度之星资格赛】D:共同狂欢