#P6424. 「JOI 2023 Final」石子排列 2
「JOI 2023 Final」石子排列 2
「JOI 2023 Final」石子排列 2
题目描述
译自 JOI 2023 Final T1「碁石ならべ 2 / Stone Arranging 2」
JOI 君有 个石子。石子从 到 编号。每个石子的颜色用一个 到 之间的整数表示(包括两端)。最初,第 颗石子的颜色是 。
现在开始,JOI 君会进行 次操作。他会把这些石子在桌子上排成一排。第 次操作按如下方式进行:
- JOI 君会把石子 放在石子 的右边,并与其相邻。然而,当 时,JOI 君会把石子 放在桌子上。
- 如果在石子 中,存在一个石子满足它当前的颜色和第 个石子相同,令 为这样的石子中下标最大的,然后 JOI 君会把石子 都涂成 颜色。
为了确认操作是否正确进行,JOI 君想提前知道在所有操作都进行之后,石子的颜色是什么。
给出这些石子的信息,写一个程序确定在 次操作之后每个石子的颜色。
输入格式
第一行一个整数 ,表示石子个数。
接下来 行,每行一个整数 ,表示每个石子的颜色。
输出格式
输出 个整数,第 行表示 次操作之后第 个石子的颜色。
样例输入 1
6
1
2
1
2
3
2
样例输出 1
1
1
1
2
2
2
样例输入 2
10
1
1
2
2
1
2
2
1
1
2
样例输出 2
1
1
1
1
1
1
1
1
1
2
样例 1 说明
每次操作完成后,桌上的颜色依次为:
| 操作 | 颜色序列 | 说明 |
|---|---|---|
| 放下石子 | ||
| 放下石子 | ||
| 新放石子 后,把石子 涂成 | ||
| 此时没有颜色为 的旧石子,不重涂 | ||
| 放下石子 | ||
| 把石子 涂成 | ||
判断同色石子时要使用已经发生重涂后的当前颜色,不是各石子的初始 。
数据范围与提示
对于全部数据,满足:
详细附加限制及分值如下表所示。
| 子任务编号 | 附加限制 | 分值 |
|---|---|---|
| 无附加限制 |