atcoder.jp 解法 貪欲的に考える。 例えば2 1 4 2のような場合、2と1を色aと色bで塗ったとする（これらは異なる色で塗るしかない）。そうすると、次の4は2と同じ色aで塗った方がよいことが分かる。なぜなら、 〇色aの最大値が4、色bの最大値が1 〇色aの最大…