在一個沿海的國家中，所有的村莊都是沿著海岸線分佈的（因此它們連成一條直線）。一條筆直的道路連接起所有沿海的村莊。所有的村莊都可以用一個非負整數表示——代表與道路開端的距離(以公里計)。

大部分的居民從事漁業活動。捕魚季節結束以後，在旅遊季節還沒有開始之前，這些居民所捕的魚可以被運送至不同的城鎮。只要某個城鎮的魚貨儲存量至少有X噸，那麼該城鎮可以提供X位旅客服務。而目標就是盡可能將所有旅客平均的分佈在每個城鎮。換句話說，我們要找出最大的整數Y，使得經過村莊與村莊間的魚貨運送，每一個村莊都至少儲存了Y噸以上的魚。

城鎮與城鎮之間可以運輸整數噸數的魚貨。但是每次在運送時，每載送一公里，就會有山上的搶匪搶走一噸的魚。具體來說，若某個村莊欲運送 F噸的魚到距離D公里遠的另一個村莊，那麼實際到達目的地的魚貨量為 F-D 噸。若F小於D，那麼整批的魚貨將會消失不見。

當然，你可以任意的在某些村莊將這些魚貨重新包裝、組合，然後再運送出去。舉個例子來說，你可以在城鎮C，將從城鎮A和城鎮B運來的魚的各一半，整理一下，然後整批運送到城鎮D，這樣只算是一次運送。