七、海邊撿石頭

一天一個無聊的人在海邊散步，他發現沿岸有許多大小不同的石頭。他想到了一個無聊的遊戲，
遊戲的規則如下：沿著海岸走而且不能回頭，當看到一個喜歡的石頭時將它撿起來拿在手上，然
後繼續往前走。每當看到一顆更大的石頭時可以選擇與手中的石頭交換，每次從小的石頭換成更
大的石頭可以得到一分。手中同時只能拿一顆石頭，只能與比較大的石頭交換，不能與比較小的
石頭交換。遊戲的目的是想辦法做最多次的石頭交換，以取得積分。為了怕從小石頭一下子拿太
重的石頭手會抽筋，因此大石頭的重量不能比手中的石頭重超過10公斤。例如手中現在拿的石頭
為5公斤，則下一次只能與6~15公斤重的石頭交換。


輸入格式： 第一行為一正整數N，表示沿著海岸走所會碰到石頭的數 ..

訪客只能看到部份內容，免費 加入會員 或由臉書 Google 可以看到全部內容

好的文章增加我的知識

這個有最佳解嗎？？

10,1,2,3,4,5,6,7,8,9,11......
10,11,12,13,14,15,16,17....
當一開始遇到10這個？？
不能回頭,不能預知(正常海邊走應該是不能預知拉)？？
怎知道遇到的這個要不要撿？？

5 10 19 25
8 10 19 25
兩組是一樣的..不唯一