m370.
1. 機械鼠
內容
有 $n$ 個位置上有食物，另外有一隻老鼠一開始位於位置 $x$。
老鼠在開始覓食前要選擇今天要往左邊或往右移動去尋找食物，經過食物時可以停下來吃食物，吃完後可以選擇繼續往相同方向移動，或者是結束今天的覓食。
請問老鼠最多能吃到多少個食物，以及最後停下來吃食物的位置。
輸入說明
第一行包含兩個整數：$x$ 和 $n$，以空格分隔。$x$ 代表老鼠的初始位置，$n$ 代表食物的數量。
第二行包含 $n$ 個整數，以空格分隔，表示每個食物的位置，且不會與老鼠位置重疊。
所有測試資料皆保證 $3 \leq n \leq 20$ 且 $n$ 是奇數，老鼠與食物位置範圍均為 $-100$ 到 $100$。
子題分數：
- 60%：滿足 $n = 3$。
- 40%：一般情況。
輸出說明
請輸出兩個整數，分別代表最多能吃到的食物數目和最後一個吃的食物停下的位置。
範例輸入
#1
10 3 1 5 13
範例輸出
#1
2 1
範例輸入
#2
10 9 -1 13 12 16 100 -9 7 8 25
範例輸出
#2
5 100
測資資訊：
記憶體限制：
256
MB
提示 ：
標籤:
出處:
2023年10月APCS
[管理者：
algo.seacow@
...
(演算法海牛)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 38339 |
|
m370 | 1056 | 2023-11-14 00:33 | |
| 38137 |
|
m370 | 1320 | 2023-10-29 16:17 | |
| 41751 |
|
m370 | 122 | 2024-08-23 15:53 | |
| 41182 | 7777 (鄧不麗君) | m370 | 175 | 2024-07-09 15:14 | |
| 40717 |
|
m370 | 279 | 2024-06-07 18:37 |