ABC 084 Special Trains
問題
前に解いたときにACできなかったのでリベンジです
考察
ある駅iに着いたとき,開通式開始後からかかった時間がとすると,
- >= なら,間隔で走っている電車が来るまで待つ.待ち時間は, % = 0なら「0」, % ≠ 0なら「-%」である.
- < なら,まだiからの電車は走り始めていないので,待ち時間はである.
以上の待ち時間に,次の駅までかかる時間を加えたものを足していけば,求める答えとなる.
計算量的にもO(N2)で間に合う.
コード
https://beta.atcoder.jp/contests/abc084/submissions/2874094
反省
時間測ってませんでしたがリベンジ後1発AC
- 改めて解いてみると過去の自分がなんでできなかったのかわからない.成長したということか.
- 基本的に解説通りだったし特に言うことはない