今日の精進(AtCoder ABC319-E)
今日の解き直した問題は AtCoder ABC319-E「Bus Stops」です。
問題
ポイント
$${1 \leq P_i \leq 8}$$ が制約として保証しているので、$${1}$$ から $${8}$$ の最小公倍数である $${840}$$ を移動時間の周期として、あらかじめ計算できそう。
それでも移動時間の計算のところの計算量が $${100,000 * 840}$$ で $${80,000,000}$$ くらいになるが、実行時間制限が $${3}$