时间限制:
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<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;
}
分享到:
相关推荐
百度地图有自己的一套坐标系(你可以把它看作一个笛卡尔坐标系),在这套坐标系里,一个标准单位为1km。而在这坐标系上针对地理信息进行标注的数据,大多数时候是通过购买的方式完成的。为了节约数据更新的成本,...
2012百度之星资格赛试题与AC代码合集
百度之星2012资格赛试题及答案讲解 题目全 等我总结好就传上答案讲解。方便码弄学习。交流下
百度之星答案
Astar2007百度之星程序设计大赛网络资格赛(初赛) 题。 Astar2007百度之星程序设计大赛网络资格赛(初赛) 题 。
百度百科有一支神奇的队伍,他们叫自己“百科蝌蚪团”。为了更好的让蝌蚪团的成员们安排工作,百度百科的运营团队定出了一个24小时制的时间表。例如: 1. 每个蝌蚪团成员工作时长相同; 2. 必须安排蝌蚪团成员在他们...
百度之星资格赛代码,我OJ了7道吧大约。
2010百度之星编程比赛坦克大战对战平台,说明文档
在C++Builder环境下编写的辩论赛计时器,具体赛制详见压缩文件中的doc文件。
【飞桨学习赛:百度搜索首届技术创新挑战赛:赛道一】第5名方案(任务一).zip
百度之星历年赛题汇总- 很全面。对于参加比赛应该是比较好的资料,偶得,俺用不到,故分享赚分
赛拉吉·拉瓦尔(Siraj Raval)挑战 首日(日期:06/07/2018):: 我写了一个用张量流和张量板预测冠心病的程序。 (使用Tensorflow进行二进制Logistic回归) 第二天(日期:07/07/2018):: 尝试使用神经网络...
IO_节点IO项目Debater的Node.js后端终点所有这些要点都用于对数据库进行操作得到终点功能/ api /比赛列出比赛/ api /锦标赛/:tid / phase 列出与id =:tid的锦标赛有关的阶段/ api /比赛/:tid / phase /:pid /...
百度之星试题,我也忘记是哪年的了。
leetcode双人赛 algorithm_021 Algorithm from 0 to 1 # Algorithm Language Author 1. python 2. python 3. python 4. python 5. python 6. python LeetCode 百题计划:我将用 2 个月时间刷完 LeetCode 上随机选择...
不要下这个百度棋了,新更新了,下载地址http://download.csdn.net/source/3345208
百度之星趣味赛——AK咆哮体 娱乐而已.....
2.3 B/S架构模式 4 2.4 ElementUI介绍 4 第3章 系统分析 5 3.1 可行性分析 5 3.1.1技术可行性 5 3.1.2经济可行性 5 3.1.3运行可行性 6 3.2 系统流程 6 3.2.1 操作信息流程 6 3.2.2 登录信息流程 6 3.2.3 删除信息...
大学生双创竟赛项目申报与路演系统代码 java大学生双创竟赛项目申报与路演系统代码 基于springboot的大学生双创竟赛项目申报与路演系统代码 1、大学生双创竟赛项目申报与路演系统的技术栈、环境、工具、软件:1、...