ABC258 D - Trophy (400)
周回はクリアするステージの最後のステージ1つだけでやれば良い
それより後ろをプレイするのはより良い
$ B_i
がある場合で、そのときはそこを周回すれば良い
各ステージを最終ステージとする場合の必要な時間を求める
これはそれまでの
$ A_i+B_i
の和を
$ i
毎にそれぞれ更新し、
$ 和 + A_i + B_i (X-i)
で答えを更新できるか確かめれば良い
問題:
https://atcoder.jp/contests/abc258/tasks/abc258_d
提出:
https://atcoder.jp/contests/abc258/submissions/32897620
#ABC258
#400pt
#D
#ABC
#AtCoder
#累積和
#O(N)