時間限制:?

1000ms?

內(nèi)存限制:?

65536kB

描述

在百度工作的小諾是一個USB設(shè)備迷，在他桌上有一堆的USB設(shè)備——USB鼠標、USB小音箱、USB按摩器……但是，公司配給小諾的ThinkPad X系列的電腦只有一個能用的USB接口。不過還好，小諾有一堆的USB Hub，可以把一個可用的USB接口變成多個USB接口。但是，小諾很難確定這些USB Hub能否滿足他他眾多的USB設(shè)備的需求。

輸入

輸入首行包括一個整數(shù)N（1 ≤ N ≤ 20），表示測試數(shù)據(jù)組數(shù)。接下去的N行，每行包括一組測試數(shù)據(jù)。每組測試數(shù)據(jù)行以一個整數(shù)K開頭（1 ≤ K ≤ 10），表示這組測試數(shù)據(jù)提供的USB Hub的數(shù)量；緊接著，在同一行，有K個整數(shù)（每兩個整數(shù)之間由一個空格分隔開），{M₁，M₂…M_i…M_K}（2 ≤ M_i?≤ 10），每個整數(shù)表示了這個USB Hub能將一個USB接口數(shù)變成的多個USB接口的數(shù)量。

輸出

針對每組測試數(shù)據(jù)輸出一個結(jié)果，表示小諾用這組提供的USB Hub后，能最多使用的USB設(shè)備的數(shù)量。每個輸出占一行。

樣例輸入

3 2 2 2 3 3 2 4 6 2 2 2 3 4 5

樣例輸出

3 7 13

實現(xiàn)代碼：

#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; }

與50位技術(shù)專家面對面20年技術(shù)見證，附贈技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的【2012百度之星/资格赛】B:小诺爱USB设备的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。