本文主要是介绍2012百度之星资格赛--B:小诺爱USB设备,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
B:小诺爱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 45
样例输出
3
7
13
#include <iostream>
using namespace std;int main()
{int N,K,i,M[10],sum[20];cin>>N;for(int j=0;j<N;++j){ cin>>K;sum[j]=0;for(i=1;i<=K;++i){cin>>M[i];sum[j]+=M[i];}sum[j]-=(K-1);}for(i=0;i<N;++i){cout<<sum[i]<<endl;}return 0;
}
这篇关于2012百度之星资格赛--B:小诺爱USB设备的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!