#1095. 「USACO 2013.3 Silver」Poker Hands

内存限制
512 MiB
时间限制
2000 ms
文件输入输出
poker.in ≫ poker.out
题目类型
传统
评测方式
文本比较
上传者 admin
题目来源 usaco

显示标签

题目描述

Bessie 和她的朋友们正在玩一种独特的扑克牌游戏,这个游戏使用一副有 种不同牌面()的牌组,牌面被方便地编号为 (普通的牌组有 )。在这个游戏中,牛们只能打出一种牌型:可以选择一张标号为 的牌和一张标号为 的牌,并打出从 的所有牌。这种牌型称为「顺子」。

Bessie 的手牌中当前持有 张牌面为 的牌()。帮助她找到必须打出的最少顺子数目以清空她所有的牌。

输入格式 poker.in

* 第 1 行:整数

* 第 2 行到第 行:第 行包含 的值。

输出格式 poker.out

* 第 1 行:Bessie 必须打出的最少顺子数目以清空她所有的牌。

样例

输入 #1

5 
2 
4 
1 
2 
3

输出 #1

6

数据范围与提示

Bessie 可以打出一个从 1 到 5 的顺子,一个从 1 到 2 的顺子,一个从 4 到 5 的顺子,两个从 2 到 2 的顺子,以及一个从 5 到 5 的顺子,总共需要 6 轮来清空她所有的牌。