b938. kevin 愛殺殺 - 高中生程式解題系統

內容

kevin 身為工具人 + 一日隊輔

一定要帶給隊員們最大的娛樂

所以他帶了一個活動叫盲人摸象

一開始 n 個人站成一列

編號為 1 ~ n

每次 kevin 都會叫編號 k 的人把他後面的人殺掉

但是... 人實在太多了 0u0

隊伍蔓延了 1公里多

而kevin視力很差看不了那麼遠

所以請你告訴 kevin 被殺掉的是誰

如果這個這個人已經死了 or 他是最後一個人

請輸出 "0u0 ...... ?"

輸入說明

輸入的第一行有2個整數 n, m (1 <= n, m <= 10 ^ 6)

代表有 n 個人站成一排編號為 1~n

接下來一行有 m 個數字 k1 k2 ... km (1 <= k <= n)

代表 kevin 要殺掉第k個人的下一個人

輸出說明

每次輸出被殺掉的人的編號

如果不合法輸出"0u0 ...... ?"

範例輸入 #1

5 4
1 1 5 4

範例輸出 #1

2
3
0u0 ...... ?
5

測資資訊：

記憶體限制： 64 MB

提示：

* 測資會在加強的 0u0

* 加強完 & 重測 0u0 at 2017/3/1 23:55

* 因為測資有誤(python使用者在此說聲抱歉)

加上很多人nlogn過(ZJ真的變得很快 = =)

所以修改順便加強測資(測資範圍不變喔！)

rejudge at 2018/4/7 02:40

* 話說rejudge之後cin, cout好像會TLE

記得IO優化

測試資料中:

第1~5筆: n <= 10, m <= 10

第6~10筆: n <= 10000, m <= 10000

第11~20筆: n <= 1000000, m <= 1000000

標籤:

link list

出處:

[管理者： justinO__o (夜貓) ]