ARC128 A - Gold and Silver (400)
所持金は最大で
$ (10^9)^\frac{n}{2}
になるのでDPで所持金の最大値を求めることはできない
後ろから見ていく
後ろから見て
$ A_i
が下がっている間は一番下がっているタイミングで売ればいいので途中では何もしない
後ろから見て
$ A_i
が上がっている間は一番上がっているタイミングで買えばいいので途中では何もしない
問題:
https://atcoder.jp/contests/arc128/tasks/arc128_a
提出:
https://atcoder.jp/contests/arc128/submissions/26585738
#ARC128
#400pt
#A
#ARC
#AtCoder
#O(N)