TopCoder

Caido
$\mathbb{W}\mathcal{aimai}\sim$

User's AC Ratio

84.9% (45/53)

Submission's AC Ratio

47.3% (88/186)

Tags

Description

  還記得約瑟夫問題嗎!? 沒錯就是那位約瑟夫人。這次問題是約瑟問題,不是約瑟夫問題唷!!

  有個古老的經典問題是這樣的:$n$ 個人圍成圓圈,從頭開始每k個一數殺掉,最後問Joseph 今天晚餐吃什麼。

  很難對吧。今天問題簡單多了,而且是普遍級的,不殺人的

  有 $n$ 個人依照編號順去坐著圍成圓圈,每個人的椅子都被裝上"強制脫出裝置" ,接著有張神秘的紙條上面寫著 $n$個數,代表每一次要數幾個人之後彈出
  (開始時從第一位開始數)

Input Format

包含多組測試資料,請以EOF做為結束(測試資料不超過10組)

每筆測試資料的第一行為一個數字$n$ 代表有多少人

第二行有$n$個數字$a_i$,$a_i$ 代表第$i$次數到第$a_i$個人被彈出

(保證$1 \leq n, a_i \leq 100000$)

Output Format

輸出彈出的順序,編號是$1$~$n$。

Sample Input 1

5
2 3 2 3 1

Sample Output 1

2 5 3 4 1

Hints

強制脫出裝置

Added $\LaTeX$ by Seanliu 20201028

Problem Source

原TIOJ1382 / 快樂暑假營第三次練習比賽。
Problem Setter:ggm。

Subtasks

No. Testdata Range Score
1 0 33
2 1 33
3 2 34

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 3000 65536 262144 1
1 3000 65536 262144 2
2 3000 65536 262144 3