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
公開測資點#0 (5%): 1.0s , <1K
公開測資點#1 (5%): 1.0s , <1K
公開測資點#2 (5%): 1.0s , <1K
公開測資點#3 (5%): 1.0s , <1K
公開測資點#4 (5%): 1.0s , <1K
公開測資點#5 (5%): 1.0s , <1K
公開測資點#6 (5%): 1.0s , <1K
公開測資點#7 (5%): 1.0s , <1K
公開測資點#8 (5%): 1.0s , <1K
公開測資點#9 (5%): 1.0s , <1K
公開測資點#10 (5%): 1.0s , <1K
公開測資點#11 (5%): 1.0s , <1K
公開測資點#12 (5%): 1.0s , <1K
公開測資點#13 (5%): 1.0s , <1K
公開測資點#14 (5%): 1.0s , <1K
公開測資點#15 (5%): 1.0s , <1K
公開測資點#16 (5%): 1.0s , <1K
公開測資點#17 (5%): 1.0s , <1K
公開測資點#18 (5%): 1.0s , <1K
公開測資點#19 (5%): 1.0s , <1K

提示：

標籤:

出處:

2023年10月 APCS [管理者： algo.seacow@gmail.com

algo.seacow@ ... (演算法海牛) ]

編號	身分	題目	主題	人氣	發表日期
44398	suyueh (suyueh)	m370	python 淺顯易懂（比較長）	231	2024-12-02 19:17
38339	pinen960618@ ... (對不起我不知道為什麼我我路特卡)	m370	不用陣列的作法	1249	2023-11-14 00:33
38137	xx0932399@gm ... (Dada878)	m370	✅ 1 ~ 4 題實做考點分析 x 解題思路 x 詳細解法	1482	2023-10-29 16:17
45528	0801elmer666 ... (薛冠志)	m370	easy	39	2025-03-13 12:54
41751	xx0932399@gm ... (Dada878)	m370	✅ 思路 + 考點分析 + 程式碼詳解（不用陣列）✅	269	2024-08-23 15:53