m370. 1. 機械鼠
Tags :
Accepted rate : 1858人/1939人 ( 96% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-10-22 21:56

Content

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

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

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

Input

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

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

所有測試資料皆保證 $3 \leq n \leq 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
測資資訊:
記憶體限制: 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
Hint :
Tags:
出處:
2023年10月APCS [管理者: algo.seacow@ ... (演算法海牛) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
38339 pinen960618@ ... (對不起我不知道為什麼我我路特卡) m370
不用陣列的作法
826 2023-11-14 00:33
38137 xx0932399@gm ... (Dada878) m370
1102 2023-10-29 16:17
41182 7777 (鄧不麗君) m370
gpt解的
33 2024-07-09 15:14
40717 seancai78@gm ... (風月春秋) m370
超快超小
134 2024-06-07 18:37
40716 seancai78@gm ... (風月春秋) m370
超快超小
54 2024-06-07 18:36