时间限制:
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百度之星资格赛试题与AC代码合集
百度之星答案
百度之星2012资格赛试题及答案讲解 题目全 等我总结好就传上答案讲解。方便码弄学习。交流下
百度百科有一支神奇的队伍,他们叫自己“百科蝌蚪团”。为了更好的让蝌蚪团的成员们安排工作,百度百科的运营团队定出了一个24小时制的时间表。例如: 1. 每个蝌蚪团成员工作时长相同; 2. 必须安排蝌蚪团成员在他们...
百度地图有自己的一套坐标系(你可以把它看作一个笛卡尔坐标系),在这套坐标系里,一个标准单位为1km。而在这坐标系上针对地理信息进行标注的数据,大多数时候是通过购买的方式完成的。为了节约数据更新的成本,...
百度之星资格赛代码,我OJ了7道吧大约。
Astar2007百度之星程序设计大赛网络资格赛(初赛) 题。 Astar2007百度之星程序设计大赛网络资格赛(初赛) 题 。
2010百度之星编程比赛坦克大战对战平台,说明文档
百度电影推荐比赛参赛:评分预测问题.zip
百度之星趣味赛——AK咆哮体 娱乐而已.....
2006 届百度之星编赛详解.很好很强大的东西。 值得我们去学习
界面略作修改,百度之星,百度棋,by--zjc,欢迎大家意见和建议。
百度之星历年赛题汇总- 很全面。对于参加比赛应该是比较好的资料,偶得,俺用不到,故分享赚分
百度之星试题,我也忘记是哪年的了。
这是百度之星比赛题目的程序设计题目和答案,,很有挑战必。。。。。。。。。。
希望之星英语比赛小学A组看图说话参考模拟题型PPT教案.pptx
从百度知道页面的“变形金刚”,手机版百度首页情人节特效,到百度首页的“2012世界末日,拯救地球”特效,再到今天百度首页的“端午赛龙舟”特效,百度的工程师们似乎正在给人们带来越来多的惊喜,而这些令人惊喜的...
【飞桨学习赛:百度搜索首届技术创新挑战赛:赛道一】第5名方案(任务一).zip