#P1048. 【挑战题】扑克游戏
【挑战题】扑克游戏
题目描述
禾木面前有堆牌,每堆数量不等。
禾木一次可以将第堆到第堆各打一张出去,求最少几次打完。
输入格式
输入包括两行。
第一行包含一个整数 ,代表牌堆的数量。
第二行包含个整数,第个整数表示第堆牌有张牌。
输出格式
输出包括一行,包含个整数,为打完所有牌最少需要的次数。
样例 #1
样例输入 #1
5
2 4 1 2 3
样例输出 #1
6
样例 #2
样例输入 #2
5
3 1 4 1 5
样例输出 #2
10
说明/提示
【样例解释 #1】
打牌顺序为:
- 区间的牌
- 区间的牌
- 区间的牌
- 区间的牌
- 区间的牌
共六次打牌。
【数据范围】
;
。