文文愛偶數,他喜歡玩一個「偶數殺手」的遊戲。
這個遊戲很簡單。他先選出 𝑛 個整數由左至右排成一列,再依序拿起最左邊的那一個數字,如果它是偶數,那麼它會把下一個數字殺掉,然後把自己放在最右邊。如果是奇數,就直接放在最右邊。
如果文文所找出的整數依序為:8, 25, 15, 5。第一個整數是偶數,所以殺掉下一個數字 25 再把自己放在最後,數列變成 15, 5, 8。下一個數字 15 不是偶數,直接放到數列的最後,數列變成 5, 8, 15。這樣一直玩到最後變成一個整數為止。
現在,依序給你文文所選出的數字,請問最後存活的整數是哪一個?
輸入的第一行含有一個整數 𝑛 (1 ≤ 𝑛 ≤ 4×104),代表文文所選出的整數個數。
第二行有 𝑛 個以空白隔開的整數依序為文文所選出的數字,其中至少有一個偶數,要不然會變成一個沒有殺手,永遠玩不完的遊戲。
輸出最後存活的那一個數字。
4 8 25 15 5
8
9 3 8 5 9 7 1 2 4 6
2
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
40993 |
|
n763 | 93 | 2024-06-22 20:38 | |
40670 |
|
n763 | 159 | 2024-06-04 22:18 |