跳蚤（POJ-1091）

Problem Description Z城市居住着不少只跳蚤。在Z城市週六生活頻道有一個娛樂節目。一隻跳蚤將被請上一個高空鋼絲的正中央。鋼絲很長，能夠看做是無限長。節目主持人會給該跳蚤發一張卡片。卡片上寫有N+1個天然數。其中最後一個是M，而前N個數都不超過M，卡片上容許有相同的數字。跳蚤每次能夠從卡片上任意選擇一個天然數S，而後向左，或向右跳S個單位長度。而他最終的任務是跳到距離他左邊一個單位

>>阅读原文<<