[洛谷 P4612][COCI 2011-2012#7] Setnja

傳送門 TM :setnja (1S256M) 一個人要散步去會見他的 N 個朋友（按給定的順序會見）。我們可以理解成他們都住在一個 很大的網格內，每個朋友住其中的一個單元格，所有人每一步都可以走到相鄰的八個格子中。 每個朋友最多可以走 P 步與他相見，每個人的 P 值不一定相同。他可以決定起點和終點。 問他會見完所有朋友的最少步數。 輸入： 第一行，一個正整數 N (2 ≤ N ≤ 200 00

>>阅读原文<<