1014:电源插座

时间限制:2 S   /  内存限制:65536 KB
AC:94   /  Submit:190
问题描述

ZSW刚搬到一间新公寓,公寓本身并不是很新,正因为这样,ZSW的房间里只有一个墙上电源插座。所以,ZSW在某一时刻,只能让他的一个电器插电。

ZSW喜欢玩电脑的时候同时看电视,还要在用吸尘器打扫房间的时候听HiFi,所以,只有一个插口肯定不行。

实际上,他需要把他的所有电器都一直插上电源。ZSW有几块曾经在老房间里使用过的电源插件板。

然而,原先那间房间里有很多电源插口,所以,他不能确定现在这几块电源插件板是否还够用。

你的任务是帮助ZSW计算出他的插件板能提供多少个电器插入,插件板是给定的。插件板自身也要有电源的进入。

输入描述

每个测试案例以一个整数 k 打头,1 ≤ K ≤ 20,表示这个测试案例中插件板的数量。

然后,同一行中,跟着 k 个整数,中间用空格割开,O1 O2 ... Ok,这里 1 ≤ Oi ≤ 20,表示每块插件板上插座的个数。

输出描述

每个测试案例,对应地在一行上输出一个整数,这个整数表示该组插件板最多能插入的电器数量。

样例输入复制样例

3 2 3 4

10 4 4 4 4 4 4 4 4 4 4

4 10 10 10 10

样例输出

7

31

37

相关

Beta Halloween Round#4


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1