時間限制:?

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

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。