技術室奥プログラミングコンテスト#4 Day1：F - 不便な橋

問題

https://atcoder.jp/contests/tkppc4-1/tasks/tkppc4_1_f

解法

現在の時刻を t，今いる島を i とするとき，橋 (i, j) を使ったときに島 i + 1 にいる時刻は ceil(t / A_(i, j)) * A_(i, j) + B_(i, j) となる．各島においてどの橋を使ったときに一番早く次の島に行けるかを計算し，かかる時間が最短の橋で移動するシミュレーションをすればよい．O(NM)．

解答

https://atcoder.jp/contests/tkppc4-1/submissions/6659702