a305. 202310_1. 機械鼠

Content

有 $n$ 個位置上有食物，另外有一隻老鼠一開始位於位置 $x$。

老鼠在開始覓食前要選擇今天要往左邊或往右移動去尋找食物，經過食物時可以停下來吃食物，吃完後可以選擇繼續往相同方向移動，或者是結束今天的覓食。

請問老鼠最多能吃到多少個食物，以及最後停下來吃食物的位置。

Input

第一行包含兩個整數：$x$ 和 $n$，以空格分隔。$x$ 代表老鼠的初始位置，$n$ 代表食物的數量。

第二行包含 $n$ 個整數，以空格分隔，表示每個食物的位置，且不會與老鼠位置重疊。

所有測試資料皆保證 $3≤n≤20$ 且 $n$ 是奇數，老鼠與食物位置範圍均為 $−100$ 到 $100$。

子題分數：

60%：滿足 $n=3$。
40%：一般情況。

Output

請輸出兩個整數，分別代表最多能吃到的食物數目和最後一個吃的食物停下的位置。

Sample Input #1

10 3
1 5 13

Sample Output #1

2 1

Sample Input #2

10 9
-1 13 12 16 100 -9 7 8 25

Sample Output #2

5 100

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (5%): 0.5s , <1K
公開測資點#1 (5%): 0.5s , <1K
公開測資點#2 (5%): 0.5s , <1K
公開測資點#3 (5%): 0.5s , <1K
公開測資點#4 (5%): 0.5s , <1K
公開測資點#5 (5%): 0.5s , <1K
公開測資點#6 (5%): 0.5s , <1K
公開測資點#7 (5%): 0.5s , <1K
公開測資點#8 (5%): 0.5s , <1K
公開測資點#9 (5%): 0.5s , <1K
公開測資點#10 (5%): 0.5s , <1K
公開測資點#11 (5%): 0.5s , <1K
公開測資點#12 (5%): 0.5s , <1K
公開測資點#13 (5%): 0.5s , <1K
公開測資點#14 (5%): 0.5s , <1K
公開測資點#15 (5%): 0.5s , <1K
公開測資點#16 (5%): 0.5s , <1K
公開測資點#17 (5%): 0.5s , <1K
公開測資點#18 (5%): 0.5s , <1K
公開測資點#19 (5%): 0.5s , <1K

Hint ：

Tags:

出處:

2023年10月 APCS 演算法海牛 [管理者： zero(管理員) ]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」