APCS202310第1題 機械鼠

zerojudge網址：https://zerojudge.tw/ShowProblem?problemid=m370

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

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

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