n371. 5. 隔山打牛 - 高中生程式解題系統

內容

　　你看過馬師傅的格鬥影片嗎？對手是一名業餘的拳擊手，這位拳擊手在賽後毫髮無損，你知道這是為什麼嗎？因為馬老師練的是隔山打牛啊，觀眾席早就倒一片了，「他可不是亂打的啊」。
　　現在給你 $N$ 個馬老師，編號 $1\sim N$ 由小到大排成一列，某位馬老師發力時，往右數第二位未倒下的馬老師會被擊倒。
　　比如在還沒有馬老師倒下的情況下，編號 $k$ 的馬老師一發力，編號 $k+2$ 的馬老師就會倒下。再次發力時，由於 $k+2$ 已經倒下了，所以會是編號 $k+3$ 的馬老師倒下。換 $k+1$ 發力，則 $k+5$ 倒下，以此類推。

輸入說明

　　輸入第一行有兩個以空白隔開的數 $N, M$ ($1\le M\le N\le 10^6$)，代表有 $N$ 個馬老師排成一列。接下來會有 $M$ 行，每行有一個整數 $x$ ($1\le x\le N$)，代表第 $x$ 位馬老師需要發力。

輸出說明

　　當指定的馬老師發力時，請輸出倒下的那位馬老師的編號，並且倒下的那位馬老師無法再發力。如果指定的馬老師已經倒下了，請輸出「我大意了啊~沒有閃」。如果指定的馬老師無法擊倒任何馬老師（他已經在隊伍的尾端），請輸出「來~ 騙」。每次輸出完換行。

範例輸入 #1

範例輸出 #1

3
我大意了啊~沒有閃
來~ 騙

範例輸入 #2

範例輸出 #2

3
5
4
我大意了啊~沒有閃
9
來~ 騙

測資資訊：

記憶體限制： 512 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 , <1M
公開測資點#11 (5%): 1.0s , <1M
公開測資點#12 (5%): 1.0s , <1M
公開測資點#13 (5%): 1.0s , <1M
公開測資點#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

提示：

本題共有 $4$ 個子題，每個子題有多筆測資。
第一子題： $N=3$，全部解出可得 $5$ 分。
第二子題： $N\le 10^2$，全部解出可得 $15$ 分。
第三子題： $N\le 10^4$，全部解出可得 $40$ 分。
第四子題： $N\le 10^6$，全部解出可得 $40$ 分。

標籤:

Linked List

出處:

112學年度新北新莊高中校內資訊學科能力競賽 [管理者： liaoweichen1024@gmail.com

liaoweichen1 ... (M_SQRT) ]

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