b046: 機械鼠
標籤 :
通過比率 : 43人/44人 ( 98% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-10-25 13:27

內容

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

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

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

輸入說明

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

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

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

輸出說明

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

範例輸入
10 3
1 5 13
範例輸出
2 1
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (16%): 1.0s , <1K
公開 測資點#1 (16%): 1.0s , <1K
公開 測資點#2 (17%): 1.0s , <1K
公開 測資點#3 (17%): 1.0s , <1K
公開 測資點#4 (17%): 1.0s , <1K
公開 測資點#5 (17%): 1.0s , <1K
提示 :
標籤:
出處:
APCS 2023.10.22 [管理者:
mattwu0918 (12th 進階教學)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」