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
3 3 1 3 2
範例輸出
#1
3 我大意了啊~沒有閃 來~ 騙
範例輸入
#2
10 6 1 2 1 5 7 8
範例輸出
#2
3 5 4 我大意了啊~沒有閃 9 來~ 騙
測資資訊：
記憶體限制：
512
MB
提示 ：
本題共有 $4$ 個子題，每個子題有多筆測資。
第一子題： $N=3$，全部解出可得 $5$ 分。
第二子題： $N\le 10^2$，全部解出可得 $15$ 分。
第三子題： $N\le 10^4$，全部解出可得 $40$ 分。
第四子題： $N\le 10^6$，全部解出可得 $40$ 分。
標籤:
出處:
112學年度新北新莊高中校內資訊學科能力競賽
[管理者：
liaoweichen1
...
(M_SQRT)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||