AT_abc445_c.[ABC445C] Sugoroku Destination

普及-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

有 NN 个单元格,单元格 11,单元格 22,…\ldots,单元格 NN 排列成一行。单元格 ii 上写有一个整数 Ai (i≤Ai≤N)A_i\ (i \le A_i \le N)。

对于每个单元格 s=1,2,…,Ns=1,2,\ldots,N,回答下列的问题。

  • 首先,在单元格 ss 中放入一个棋子。执行 1010010^{100} 次 "将棋子移动到单元格 AsA_s" 的操作后,输出放置棋子的单元格的编号。

输入格式

输入内容由标准输入法提供,格式如下

NN
A1A_1 A2A_2 …\ldots ANA_N

输出格式

按此顺序将 s=1,2,…,Ns=1,2,\ldots,N 的答案输出到一行中,中间用空格隔开。

输入输出样例

  • 输入#1

    7
    2 4 7 5 5 6 7

    输出#1

    5 5 7 5 5 6 7
  • 输入#2

    5
    1 2 3 4 5

    输出#2

    1 2 3 4 5
  • 输入#3

    15
    11 3 10 7 15 10 10 11 11 13 11 12 14 14 15

    输出#3

    11 14 14 14 15 14 14 11 11 14 11 12 14 14 15

说明/提示

样例解释 #1

对于 s=1s=1 棋子的移动如下图所示。

当棋子放在 55 单元格时,操作并不会移动棋子,因此 s=1s=1 的答案是 55。

数据范围

  • 1≤N≤5×1051 \le N \le 5\times10^5
  • i≤Ai≤N (1≤i≤N)i \le A_i \le N\ (1 \le i \le N)
  • 所有输入值均为整数

由 DeepL 翻译。

输入解题思路,AI测评打分。不知道怎么写?

首页