#919. 扑克牌游戏
扑克牌游戏
题目描述
小明正在玩一种新型的扑克牌游戏。
该游戏所使用的扑克牌包含 种牌面,第 种牌面写有整数 。玩家每次出牌必须出顺子牌,即打出的每套牌的牌面数字必须是连续的。注意:只打出一张牌也认为是顺子牌。
现在小明手中持有的牌是:牌面为 的牌共有 张。
问:他最少需要多少次出牌可以出光他手中所有的牌?
输入格式
第 行:一个整数 。
接下来 行,每行一个整数,依次表示 。
输出格式
一个整数,表示小明最少的出牌次数。
输入输出样例
输入
5
2
0
1
2
3
输出
5
解释
最少需要 5 次,以下是一种出牌方案:
第1次:出牌的牌面为 1
第2次:出牌的牌面为 1
第3次:出牌的牌面为 3 4 5
第4次:出牌的牌面为 4 5
第5次:出牌的牌面为 5
数据范围
30% 的数据:
100% 的数据:,
相关
在下列比赛中: