← 返回题目

题库练习扑克手牌

← 上一题下一题 →

A2777 | $扑克手牌$

来源USACO / 2013

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

贝茜和她的朋友们正在玩一种独特的扑克游戏，涉及一副有 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

输出 #1

C++ 编辑器

输入

输出