ABC265 D - Iroha and Haiku (New ABC Edition) (400)
累積和を求めておく
全ての
$ i
で以下を行う
そこから和が
$ P
以上になる様に最小の区間を取る
その区間の次からの和が
$ Q
以上になる様に最小の区間を取る
その区間の次からの和が
$ R
以上になる様に最小の区間を取る
これらの区間の和がそれぞれちょうど
$ P,Q,R
ならOK
累積和から区間を求めるのがボトルネックで
$ \mathcal{O}(N \log N)
問題:
https://atcoder.jp/contests/abc265/tasks/abc265_d
提出:
https://atcoder.jp/contests/abc265/submissions/34209873
#ABC265
#400pt
#D
#ABC
#AtCoder
#O(NlogN)
#累積和