【2012百度之星/资格赛】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个整数（每两个整数之间由一个空格分隔开），{M₁，M₂…M_i…M_K}（2 ≤ M_i ≤ 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<iostream>
#include<cstdio>
using namespace std;
int main(void)
{int port,usb,t,k,i;scanf("%d",&t);while(t--){scanf("%d",&k);usb = 0;for(i = 0 ; i < k ; ++i){scanf("%d",&port);usb += port;}usb -= (k-1);printf("%d\n",usb);}return 0;
}

【2012百度之星/资格赛】B:小诺爱USB设备相关推荐

【2012百度之星资格赛】E:C++ 与Java
时间限制: 2000ms 内存限制: 65536kB 描述在百度之星的贴吧里面,Java的爱好者和C++的爱好者总是能为这两种语言哪个更好争论上几个小时.Java的爱好者会说他们的程序更加整洁 ...
【2012百度之星/资格赛】E:C++ 与Java
时间限制:2000ms 内存限制:65536kB 描述在百度之星的贴吧里面,Java的爱好者和C++的爱好者总是能为这两种语言哪个更好争论上几个小时.Java的爱好者会说他们的程序更加整 ...
【2012百度之星/资格赛】H:用户请求中的品牌 [后缀数组]
时间限制: 1000ms 内存限制: 65536kB 描述馅饼同学是一个在百度工作,做用户请求(query)分析的同学,他在用户请求中经常会遇到一些很奇葩的词汇.在比方说"johnsonj ...
【2012百度之星资格赛】G:聊天就是Repeat
时间限制: 1000ms 内存限制: 65536kB 描述百度Hi作为百度旗下的即时聊天工具,在百度公司内部很是流行.要实现这样的一个聊天工具,最重要的问题就是要能保证我发出的内容能原封不动的 ...
【2012百度之星/资格赛】J:百度的新大厦
描述继百度搜索框大厦之后,百度又于2012年初在深圳奠基了新的百度国际大厦,作为未来百度国际化的桥头堡.不同于百度在北京的搜索框大厦,新的百度国际大厦是一栋高楼,有非常多的楼层,让每个楼中的电梯都能 ...
【2012百度之星资格赛】F:百科蝌蚪团
时间限制: 1000ms 内存限制: 65536kB 描述百度百科有一支神奇的队伍,他们叫自己"百科蝌蚪团".为了更好的让蝌蚪团的成员们安排工作,百度百科的运营团队定出了一 ...
【2012百度之星资格赛】J:百度的新大厦
时间限制: 1000ms 内存限制: 65536kB 描述继百度搜索框大厦之后,百度又于2012年初在深圳奠基了新的百度国际大厦,作为未来百度国际化的桥头堡.不同于百度在北京的搜索框大厦,新的 ...
【2012百度之星 / 资格赛】I:地图的省钱计划
描述百度地图有自己的一套坐标系(你可以把它看作一个笛卡尔坐标系),在这套坐标系里,一个标准单位为1km.而在这坐标系上针对地理信息进行标注的数据,大多数时候是通过购买的方式完成的.为了节约数据更新的 ...
【2012百度之星/资格赛】H:用户请求中的品牌
时间限制: 1000ms 内存限制: 65536kB 描述馅饼同学是一个在百度工作,做用户请求(query)分析的同学,他在用户请求中经常会遇到一些很奇葩的词汇.在比方说"johns ...

【2012百度之星/资格赛】B:小诺爱USB设备

【2012百度之星/资格赛】B:小诺爱USB设备相关推荐

最新文章

热门文章