1382 . 約瑟問題

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

Caido
Waimai∼

User's AC Ratio

84.9% (45/53)

Submission's AC Ratio

47.3% (88/186)

Tags

CKsum 2008-CKsum-3rd

Description

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

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

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

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

Input Format

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

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

第二行有n個數字ai，ai 代表第i次數到第ai個人被彈出

(保證1≤n,ai≤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
Submit
Back to Top