有 $n$ 個位置上有食物,另外有一隻老鼠一開始位於位置 $x$。
老鼠在開始覓食前要選擇今天要往左邊或往右移動去尋找食物,經過食物時可以停下來吃食物,吃完後可以選擇繼續往相同方向移動,或者是結束今天的覓食。
請問老鼠最多能吃到多少個食物,以及最後停下來吃食物的位置。
第一行包含兩個整數:$x$ 和 $n$,以空格分隔。$x$ 代表老鼠的初始位置,$n$ 代表食物的數量。
第二行包含 $n$ 個整數,以空格分隔,表示每個食物的位置,且不會與老鼠位置重疊。
所有測試資料皆保證 $3 \leq n \leq 20$ 且 $n$ 是奇數,老鼠與食物位置範圍均為 $-100$ 到 $100$。
子題分數:
請輸出兩個整數,分別代表最多能吃到的食物數目和最後一個吃的食物停下的位置。
10 3 1 5 13
2 1
10 9 -1 13 12 16 100 -9 7 8 25
5 100
ID | User | Problem | Subject | Hit | Post Date |
38339 | pinen960618@ ... (對不起我不知道為什麼我我路特卡) | m370 | 1049 | 2023-11-14 00:33 | |
38137 | xx0932399@gm ... (Dada878) | m370 | 1315 | 2023-10-29 16:17 | |
41751 | xx0932399@gm ... (Dada878) | m370 | 119 | 2024-08-23 15:53 | |
41182 | 7777 (鄧不麗君) | m370 | 171 | 2024-07-09 15:14 | |
40717 | seancai78@gm ... (風月春秋) | m370 | 273 | 2024-06-07 18:37 |