P7043: 电源插座

---

【题目描述】

【题目描述】
罗伊刚搬进一套新公寓。但这个公寓的只有一个插座，所以罗伊一次只能为他的一个电器供电。
罗伊喜欢在电脑上工作时看电视，在吸尘时听他的HiFi系统（大音量），所以只使用一个插座是不行的。事实上，他希望所有的电器都能一直连接到电源插座上。这就需要一些电源插板。
你的任务是帮助罗伊计算在给定一组电源插板的情况下，他可以为多少家电供电。注意，在没有任何电源板的情况下，罗伊可以通过墙上的插座为单个设备供电。此外，请记住，电源板必须自身供电才能发挥作用。
【输入格式】
输入第一行一个整数N（1≤N≤20）表示用例数。
下面N行，每行描述一个测试用例。每个测试用例以一个整数 K（1≤K≤10）开始，表示电源板数量。然后，在同一行上，跟随由单个空格分隔的K个整数，a1,a2,...,ak，其中2≤ai≤10，表示每个电源插板中的插座(插口)数量。
【输出格式】
每个测试用例输出一行，即可供电的设备的最大数量。
【样本输入1】
3
3 2 3 4
10 4 4 4 4 4 4 4 4 4 4
4 10 10 10 10
【样本输出1】
7
31
37

题目类型~

初级 难度1.4 

咻咻~

提交答案 状态 返回