標題:
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
