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个整数（每两个整数之间由一个空格分隔开），{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 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;
}