時間限制 1000 ms ・ 記憶體限制 256 MB
題目描述
一隻機械鼠位於數線的 x，另有 n 處食物。牠只能在出發時選左或右，之後沿選定方向前進，途中吃取食物，不能掉頭。求最多能吃的食物數量，以及吃完最後一份時所在位置。
輸入格式
第一行為 x、n。第二行為 n 個食物位置，均不等於 x。n 為奇數，3 ≤ n ≤ 20；老鼠與食物座標皆介於 −100 與 100。
輸出格式
輸出最多能吃的食物數量及最後停留位置，以空白分隔。
範例測資
範例輸入 1
10 3 1 5 13
範例輸出 1
2 1
範例輸入 2
10 9 -1 13 12 16 100 -9 7 8 25
範例輸出 2
5 100
請先登入後再提交程式碼
討論與題解
載入討論區…