Bayan 2012-2013 Elimination Round (ACM ICPC Rules, English statements) - 君はまるで砂漠に咲く、一輪の花。

A. Old Peykan

ざっくりと大意

・直線に並んで左から右に\(c_1\)..\(c_n\)でナンバリングされたn個の都市にOld Peykanが生活している
・\(c_i\)と\(c_i+1\)はdキロの一方通行の道で繋がっている
・Old Peykanは1時間で1キロ移動して燃料を1リットル消費する
・\(c_n\)を除く\(c_i\)の都市で\(s_i\)の燃料を受取ってk時間休憩する
・燃料タンクの容積は無限で\(c_1\)から\(s_1\)を最低単位の燃料を受け取って出発する
・\(c_n\)に到着するのに必要な燃料は？？？
・入力は一行目にｍ個(=n-1個)の道とk、二行目にdで離れている距離、三行目にsで補給できる燃料の最低単位？？

方針のようなもの

・ちょっと問題がよくわからん。。最も最低単位が低いとこになんとか行ってそこでもうゴールまで分を補給して良さそうだけどよくわからんのでパス