回『基礎題庫』
b938: kevin 愛殺殺
標籤 : 鏈結串聯

通過比率 : 78% (14 人 / 18 人 ) (非即時)
評分方式: Tolerant , 記憶體限制: 64 MB
公開 測資點 1 (11%): 1.0s , <1K
公開 測資點 2 (1%): 1.0s , <1M
公開 測資點 3 (11%): 1.0s , <1K
公開 測資點 4 (11%): 1.0s , <1K
公開 測資點 5 (11%): 1.0s , <1K
公開 測資點 6 (11%): 1.0s , <1M
公開 測資點 7 (11%): 1.0s , <1M
公開 測資點 8 (11%): 1.0s , <1M
公開 測資點 9 (11%): 1.0s , <1K
公開 測資點 10 (11%): 1.0s , <1K
最近更新 : 2017-03-14 00:30

內容 :

kevin 身為工具人 + 一日隊輔

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

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

 

一開始 n 個人站成一列

編號為 1 ~ n

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

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

隊伍蔓延了 1公里多

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

 

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

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

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

輸入說明 :

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

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

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

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

輸出說明 :

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

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

範例輸入 : help
若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
5 4
1 1 5 4
範例輸出:
2
3
0u0 ...... ?
5
提示 :

* 測資會在加強的 0u0

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

標籤:
鏈結串聯
出處:
妹妹0u0 (管理:justinO__o)

本題狀況 本題討論 排行