1304: 拿金币
Memory Limit:256 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:2
Solved:2
Description
[md]
有n堆金币,你每次可以选择任意一堆,并从这堆金币中拿走其中的1枚或者2枚金币。
输入一个正整数n,以及每堆金币的数量。计算拿完n堆金币的最少次数。
例如:3堆金币的数量分别为2,3,10,你拿完这3堆金币的次数分别是1,2,5,拿完3堆金币的最少次数是8。 [/md]
输入一个正整数n,以及每堆金币的数量。计算拿完n堆金币的最少次数。
例如:3堆金币的数量分别为2,3,10,你拿完这3堆金币的次数分别是1,2,5,拿完3堆金币的最少次数是8。 [/md]
Input
第一行一个正整数n,为金币的堆数(2<=n<=20);
第二行,按字符串形式输入n个正整数(大小在1~20范围内),相邻两个正整数用一个空格分隔,依次表示每堆金币的数量。
Output
一个整数,表示拿完n堆金币的最少次数。
Sample Input Copy
3
2 3 10
Sample Output Copy
8