A. 扑克牌游戏

    传统题 1000ms 256MiB

扑克牌游戏

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

样例下载

题目描述

小明正在玩一种新型的扑克牌游戏。

该游戏所使用的扑克牌包含 NN 种牌面,第 ii 种牌面写有整数 ii。玩家每次出牌必须出顺子牌,即打出的每套牌的牌面数字必须是连续的。注意:只打出一张牌也认为是顺子牌。

现在小明手中持有的牌是:牌面为 ii 的牌共有 XiX_i 张。

问:他最少需要多少次出牌可以出光他手中所有的牌?

输入格式

第 11 行:一个整数 NN。

接下来 NN 行,每行一个整数,依次表示 X1,X2,…,XNX_1,X_2,…,X_N。

输出格式

一个整数,表示小明最少的出牌次数。

输入输出样例

输入

5
2
0 
1 
2
3

输出

5

解释

最少需要 5 次,以下是一种出牌方案:

第1次:出牌的牌面为 1

第2次:出牌的牌面为 1

第3次:出牌的牌面为 3 4 5

第4次:出牌的牌面为 4 5

第5次:出牌的牌面为 5

数据范围

30% 的数据:1≤N≤5001 ≤ N ≤ 500

100% 的数据:1≤N≤1051 ≤ N ≤ 10^5, 0≤Xi≤1050 ≤ X_i ≤ 10^5

2026-10-17

未参加
状态
已结束
规则
OI
题目
4
开始于
2026-10-17 7:30
结束于
2026-10-17 11:00
持续时间
3.5 小时
主持人
参赛人数
23