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
公開測資點#0 (5%): 1.0s , <1K
公開測資點#1 (5%): 1.0s , <1K
公開測資點#2 (5%): 1.0s , <1K
公開測資點#3 (5%): 1.0s , <1K
公開測資點#4 (5%): 1.0s , <1K
公開測資點#5 (5%): 1.0s , <1M
公開測資點#6 (5%): 1.0s , <1M
公開測資點#7 (5%): 1.0s , <1M
公開測資點#8 (5%): 1.0s , <1M
公開測資點#9 (5%): 1.0s , <1M
公開測資點#10 (5%): 1.0s , <10M
公開測資點#11 (5%): 1.0s , <10M
公開測資點#12 (5%): 1.0s , <10M
公開測資點#13 (5%): 1.0s , <10M
公開測資點#14 (5%): 1.0s , <10M
公開測資點#15 (5%): 1.0s , <10M
公開測資點#16 (5%): 1.0s , <10M
公開測資點#17 (5%): 1.0s , <10M
公開測資點#18 (5%): 1.0s , <10M
公開測資點#19 (5%): 1.0s , <10M

提示：

* 測資會在加強的 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 (夜貓) ]

編號	身分	題目	主題	人氣	發表日期
33867	wrr606@gmail ... (Function)	b938	用array寫比較不容易超時	445	2023-02-10 00:46
44258	Heyairu (部屋いる)	b938	unordered map很好用	14	2024-11-18 19:21
41138	toseanlin@gm ... (Dr. SeanXD)	b938	C++詳解	139	2024-07-07 14:23
36779	fire5386 (becaidorz)	b938	簡易題解	409	2023-08-08 12:32
33746	asnewchien@g ... (david)	b938	python 的解題報告	480	2023-01-30 12:15