2019-08-27から1日間の記事一覧
問題 要素のdequeue が与えられる.push_back,push_front,pop_back,pop_frontを合計回行うことができる。 取り出した要素の和を最大化せよ。 atcoder.jp 解法 ・push,popを貪欲に決めるのは難しいそう。例えば負の要素は取りたくないが、あえて取ることで後ろ…
問題 要素のdequeue が与えられる.push_back,push_front,pop_back,pop_frontを合計回行うことができる。 取り出した要素の和を最大化せよ。 atcoder.jp 解法 ・push,popを貪欲に決めるのは難しいそう。例えば負の要素は取りたくないが、あえて取ることで後ろ…