返回列表 發帖

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
本帖隱藏的內容需要回復才可以瀏覽

此帖僅作者可見
Vincent

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

返回列表