白い石より右側に赤い石がある場合、塗り替えるより二点を交換する方が効率が良い なので白い石を貪欲に左から、赤い石を貪欲に右から選んで交換し続けるだけで良い 問題: https://atcoder.jp/contests/abc174/tasks/abc174_d 提出: https://atcoder.jp/contests/abc174/submissions/15754150 #ABC174