ARC120 A - Max Add (400)
どの要素が何回使われるかを考える
前から
$ i
番目の要素までの時、
$ i
番目の要素は0回、
$ i-1
番目は1回、‥‥という風に増える
最大値の要素は追加で
$ i+1
回使われる
最大値以外の部分については
$ i-1
までの結果に
$ i
番目までの要素の累積和足すことで
$ \mathcal{O}(1)
で求まる
問題:
https://atcoder.jp/contests/arc120/tasks/arc120_a
提出:
https://atcoder.jp/contests/arc120/submissions/22863841
#ARC120
#400pt
#A
#ARC
#AtCoder
#O(N)