A2777. 扑克手牌
编程题
普及/提高-
知识点
题目描述
贝茜和她的朋友们正在玩一种独特的扑克游戏，涉及一副有 N （1 < = N <= 100,000） 个不同等级的牌组，方便编号为 1..N（普通牌组的 N = 13）。在这个游戏中，奶牛只能玩一种类型的手牌：可以选择一张标有 i 的牌和一张标有 j 的牌，然后打出一张从 i 到 j 的每个值的牌。这种类型的手被称为“直”。
贝茜的手牌目前持有a_i张等级为i的牌（0 <= a_i <= 100000）。帮助她找到她必须打出的最小手数，以摆脱她所有的牌。
贝茜的手牌目前持有a_i张等级为i的牌（0 <= a_i <= 100000）。帮助她找到她必须打出的最小手数，以摆脱她所有的牌。
输入格式
* 第 1 行：整数 N。
* 第 2..1+N 行：第 i+1 行包含 a_i 值。
* 第 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 轮才能摆脱她所有的牌。