有 $N$個位置上有食物,另外有一隻老鼠一開始位於位置 $X$。
老鼠在開始覓食前要選擇今天要往左邊或往右移動去尋找食物,經過食物時可以停下來吃食物,吃完後可以選擇繼續往相同方向移動,或者是結束今天的覓食。
請問老鼠最多能吃到多少個食物,以及最後停下來吃食物的位置。
第一行包含兩個整數:$X$ 和 $N$,以空格分隔。$X$ 代表老鼠的初始位置,$N$代表食物的數量。
第二行包含 $N$ 個整數,以空格分隔,表示每個食物的位置,且不會與老鼠位置重疊。
所有測試資料皆保證 3≤$N$≤20 且 $N$ 是奇數,老鼠與食物位置範圍均為 −100 到 100。
請輸出兩個整數,分別代表最多能吃到的食物數目和最後一個吃的食物停下的位置
10 3 1 5 13
2 1
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |