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

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

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

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