M-SOLUTIONS プロコンオープン 2020 D - Road to Millionaire (400)
売り買いする回数に制限が無いので、買った株を一日しか持たないと思って考えてみる
明日の株価の方が低い場合は買わない方が良い
明日の株価の方が高いならば今日買って明日売れば良い
明日の株価を毎日見るだけなので
$ O(N)
問題:
https://atcoder.jp/contests/m-solutions2020/tasks/m_solutions2020_d
提出:
https://atcoder.jp/contests/m-solutions2020/submissions/15420585
#M-SOLUTIONS2020
#400pt
#D
#M-SOLUTIONS
#ABC
#AtCoder
#O(N)
#貪欲法