ABCLS Contest, Problem Set (Printable Version, PDF Document)

還記得甦蹦嗎？沒錯，還是那隻愛吃橘子的烏龜(*)。
話說甦蹦歷經了21年總算找到了傳說中的橘子的種子；也發現了神秘培植法──烏拉拉嘎嚕嚕嘎烏。
在你幫他分析過栽種的經濟效益後他決定開始栽種傳說中的橘子了！

但是甦蹦十分小心謹慎：已經砸了21年青春在傳說中的橘子上面了，如今真的要栽種了當然不能容許一點差池。
所以甦蹦決定要架設一條長形的籬笆把他的橘子園跟INF聚落隔離。

於是甦蹦對著橘子園的邊界進行研究：既然是在INF聚落嘛，橘子園的邊界自然也可以用一條數線表示，
只能在整數點的位置打樁、且在每個位置打樁有著不同的代價。

甦蹦把橘子園邊界的數線給了DBTF看。他們兩個分別回家草擬了籬笆結構圖，也就是要在哪些位置打樁。
第二天他們兩個人交換彼此的設計圖，發現了幾個巧合：

1. 他們打樁的數量相等、總代價也相等，但方案不完全相同！
2. 他們分別把代價依照位置排序好後形成的序列竟然長得一模一樣！
3. 不僅如此，他們打樁位置的個數是所有符合上述條件中最多的！

你聽聞有此事覺得很有趣，便偷偷探勘了橘子園邊界，想算出甦蹦的籬笆總共打了幾個樁。