| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 512 MB | 134 | 71 | 49 | 58.333% |
수열을 좋아하는 수민이는 $1$부터 $N$까지의 정수로 수열을 만들려고 한다.
수열은 다음과 같은 규칙으로 만들려고 한다.
수열의 크기 정수 $N$이 첫째 줄에 주어진다. $(2 \leq N \leq 300\,000)$
둘째 줄부터 $N$째 줄까지 기준이 되는 정수 $p_i$와 이동해야 하는 칸 $x_i$가 $i$번째 줄에 주어진다. $(1 \leq p_i \leq i - 1$; $1 \leq x_i \leq 10^9$)
즉, $p_i$가 적힌 자리로부터 시계방향으로 돌았을 때 $x_i$번째 등장하는 빈자리에 수 $i$를 적는다는 의미이다.
$N$개의 줄에 걸쳐 $i$번째 줄에 수열의 $i$번째 수를 출력한다.
8 1 3 2 5 2 2 3 2 1 3 6 2 1 1
1 3 8 2 5 4 7 6
다음과 같은 순서로 수열을 만들 수 있다.