No.139 交差点
問題文最終更新日: 2017-06-25 01:45:03
問題文
yuki君は自宅から距離
友人宅に着くには、間にある
i番目の交差点は、自宅から距離
すなわち、区間
各交差点に設置された信号は、時間
なお、各交差点における信号はyuki君が出発すると同時に青信号になった。
yuki君は単位時間あたり距離
ただし、yuki君は交差点手前の距離
yuki君が自宅を出てから、友人宅に到着するまでにかかる経過時間を求めよ。
入力
各入力は以下の形式で与えられる。値はいずれも整数である。...
交差点の情報は、自宅から距離の近い順に並んでいる。また、自宅や友人宅が交差点の中にあることはない。すなわち以下の関係を満たす。
また、青信号である時間は交差点を渡るのに十分である。すなわち以下の関係を満たす。
出力
yuki君が自宅を出てから、友人宅に到着するまでの経過時間を1行で出力せよ。
サンプル
サンプル1
入力
1 8 5 2 2
出力
11
交差点についた時点では信号は青であるが、そのまま進むと交差点を渡りきる前に信号が赤になってしまう。
そのため、交差点の手前で次の青信号まで時間3だけ待機する。
サンプル2
入力
3 10 1 2 10 3 4 20 7 3 30
出力
10
いずれの交差点でも待機する必要はない。今日は運の良い日だ。
サンプル3
入力
4 20 3 2 2 6 3 3 10 2 9 15 3 5
出力
35
全ての交差点で信号待ちになってしまった。運の無い日もあるものだ。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。