首页 题库 训练 比赛 作业 讨论 评测记录 排名 主题库 许皓辰 A. [ABC240D] 奇怪的球（Strange Balls） A B C D E F G H 传统题 1000ms 256MiB 题目描述 小高有 N N 个球。每个球上都写有一个不小于 2 2 的整数。他将把它们一个接一个地放入一个圆柱体中。

第 i i个球上写的整数是 a i a i ​ 。这些球是由特殊材料制成的。当 k k 个写有 k ( k ≥ 2 ) k(k≥2)的球连续排列时，这 k k 个球就会消失。

对于每个 i

( 1

≤

i

≤

N ) i (1 ≤ i ≤ N)，请找出插入第 i i 个球后圆柱体中剩余的球的数量。

输入格式 输入从标准输入中以下列格式给出：

N N

a 1 a 1 ​

… … a N a N ​

输出格式 输出 N N行。

第 i i行 ( 1 ≤ i ≤ N ) (1≤i≤N)应包含插入第 i i 个球后圆柱体中剩余的球的数量。

输入输出样例 #1 输入 #1 5 3 2 3 2 2 输出 #1 1 2 3 4 3 输入输出样例 #2 输入 #2 10 2 3 2 3 3 3 2 3 3 2 输出 #2 1 2 3 4 5 3 2 3 1 0 说明/提示 样例 1 解释 圆柱体的内容变化如下。

插入第1个球后，圆柱体包含写有3的球。 插入第2个球后，圆柱体从底部到顶部包含3, 2。 插入第3个球后，圆柱体从底部到顶部包含3, 2, 3。 插入第4个球后，圆柱体从底部到顶部包含3, 2, 3, 2。 插入第5个球后，圆柱体瞬间从底部到顶部包含3, 2, 3, 2, 2。两个连续的写有2的球消失，圆柱体最终从底部到顶部包含3, 2, 3。

数据范围 1

≤

N

≤

2

×

10 5 1 ≤ N ≤ 2 × 10 5

2

≤

a i

≤

2

×

10 5

( 1

≤

i

≤

N ) 2 ≤ a i ​ ≤ 2 × 10 5 (1 ≤ i ≤ N) 所有输入值都是整数。 进入在线编程模式 (Alt+E) 递交 季科_周天下午 已认领 查看作业 成绩表 导出所有代码 所有递交 帮助 状态正在进行…题目8开始时间2025-3-23 0:00截止时间2026-11-26 23:59可延期24 小时 状态 评测队列 服务状态 开发 开源 支持 帮助 联系我们 关于 关于 隐私 服务条款 版权申诉 Language 兼容模式 主题 蜀ICP备2025166542号-1Worker 0, 37msPowered by Hydro v5.0.0-beta.18 Community