A22488.扑克手牌
普及/提高-
USACO
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
贝茜和她的朋友们正在玩一种独特的扑克游戏,涉及一副有 N (1 < = N <= 100,000) 个不同等级的牌组,方便编号为 1..N(普通牌组的 N = 13)。在这个游戏中,奶牛只能玩一种类型的手牌:可以选择一张标有 i 的牌和一张标有 j 的牌,然后打出一张从 i 到 j 的每个值的牌。这种类型的手被称为“直”。
贝茜的手牌目前持有a_i张等级为i的牌(0 <= a_i <= 100000)。帮助她找到她必须打出的最小手数,以摆脱她所有的牌。
输入格式
-
第 1 行:整数 N。
-
第 2..1+N 行:第 i+1 行包含 a_i 值。
输出格式
- 第 1 行:贝茜必须打出的最小顺子数量才能摆脱她所有的牌。
输入输出样例
输入#1
5 2 4 1 2 3
输出#1
6
说明/提示
贝茜可以玩 1 到 5 的顺子、1 到 2 的顺子、4 到 5 的顺子、2 到 2 的两种顺子以及 5 到 5 的顺子,总共需要 6 轮才能摆脱她所有的牌。