GCJ 2013 Round 2 A

遠い出発点から順にできるだけ短い距離を選んでいく貪欲法。
↑だけで届かないところ対応させることもない。
料金計算はN倍分は必ず同じになるので無視して割引分だけ算出でOK。