b938: kevin 愛殺殺
標籤 : link list
通過比率 : 47% (42 人 / 89 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2018-04-07 02:51

內容

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 ...... ?"

範例輸入
5 4
1 1 5 4
範例輸出
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
出處:
妹妹0u0 [編輯:
justinO__o (夜貓)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」