分数: 7 点
警告
2020 年 5 月 2 日下午 6:00 之前请勿提及此问题。日本标准时间。如有违反,可要求赔偿。
考试结束后,您可以向其他人透露您的总分和成绩,但仅此而已(例如,您解决了哪些问题)。
问题陈述
给定是一个排列 A_1, A_2, \ldots, A_N of 1, 2, \ldots, N.
对于每个整数 1 \leq i \leq N,找到最小整数 j 不小于 1 满足以下条件:
- 如果我们让 x = i 然后替换 x 与 A_x 正是 j 次,我们有 x = i.
约束
- 1 \leq N \leq 100
- 1 \leq A_i \leq N
- A_i \neq A_j (i \neq j)
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N A_1 A_2 \ldots A_N
输出
对于每个整数 1, 2, \ldots, N,按此顺序,打印最小整数 j 不小于 1 满足问题陈述中的条件。
样本输入 1
6 1 3 2 5 6 4
示例输出 1
1 2 2 3 3 3
- 对于 i = 1:自 A_1 = 1, j = 1 是最小值 j 满足条件。
- 对于 i = 2:自 A_2 = 3, A_3 = 2, j = 2 是最小值 j 满足条件。
- 对于 i = 3:自 A_3 = 2, A_2 = 3, j = 2 是最小值 j 满足条件。
- 对于 i = 4:自 A_4 = 5, A_5 = 6, A_6 = 4, j = 3 是最小值 j 满足条件。
- 对于 i = 5:自 A_5 = 6, A_6 = 4, A_4 = 5, j = 3 是最小值 j 满足条件。
- 对于 i = 6:自 A_6 = 4, A_4 = 5, A_5 = 6, j = 3 是最小值 j 满足条件。
示例输入 2
3 3 2 1
示例输出 2
2 1 2
示例输入 3
2 1 2
示例输出 3
1 1