Codeforces Round 1051 (Div. 2)

　D1まで。

コンテストへのリンク

E. Make Good

　コンテスト中は全然思いつかなかったのに、コンテスト後簡単に解けた……と思ったらWA。テストケースを見て見逃していたケースに気付いてAC。

　"("の海の中から、")"を二個ずつ動かせる（"("と")"は逆でも良い）、と考えるべきだった。

・まず、できる限り")"にする。

・"("を右にもっていく。

・"("の個数が足りない分、左から"("にする。

・一度右にもっていた"("をできるだけ左へ。

　この手順で上手くいっていればそれを提出、ダメなら-1とした。

　頭の中で考えていたときは、単純に"("を左にもっていけばいいと思っていたが、偶数個目に"("がある場合がありダメ。

　まず右に寄せ、左端に必要なだけ"("を作ってからその作業をしなくてはいけなかった。