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
公開 測資點#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@
...
(演算法海牛)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 38339 |
|
m370 | 572 | 2023-11-14 00:33 | |
| 38137 |
|
m370 | 886 | 2023-10-29 16:17 | |
| 39643 | bobobo0413 (杜拜、慕尼黑、蘇黎世、清邁、東...) | m370 | 100 | 2024-03-15 23:26 | |
| 38319 |
|
m370 | 412 | 2023-11-12 11:16 | |
| 38221 |
|
m370 | 379 | 2023-11-04 23:13 |