Board logo

標題: APCS 202310-1 機械鼠 [打印本頁]

作者: 陳育霖    時間: 2023-10-28 10:10     標題: APCS 202310-1 機械鼠

有 n 個位置上有食物,另外有一隻老鼠一開始位於位置 x 。

老鼠在開始覓食前要選擇今天要往左邊或往右移動去尋找食物,經過食物時可以停下來吃食物,吃完後可以選擇繼續往相同方向移動,或者是結束今天的覓食。

請問老鼠最多能吃到多少個食物,以及最後停下來吃食物的位置。

第一行包含兩個整數:x 和 n,以空格分隔。x 代表老鼠的初始位置,n 代表食物的數量。

第二行包含 n 個整數,以空格分隔,表示每個食物的位置,且不會與老鼠位置重疊。

範例輸入 #1
10 3
1 5 13

範例輸出 #1
2 1

範例輸入 #2
10 9
-1 13 12 16 100 -9 7 8 25

範例輸出 #2
5 100

ZeroJudge 370
本帖隱藏的內容需要回復才可以瀏覽

作者: 曾宥程    時間: 2023-10-28 10:52

此帖僅作者可見
作者: 林羿丞    時間: 2023-10-28 10:57

此帖僅作者可見
作者: 王銘鴻    時間: 2023-11-4 10:42

此帖僅作者可見




歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://seed.istak.org.tw/) Powered by Discuz! 7.2