ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

AGC029 A - Irreversible operation

問題
提出コード
AGCのA問題は最近相性が悪いイメージがありますね、気を付けたいです。

解法

最終的な状態は、左側にW、右側にBが来るような形になります。
ということは、Bを1、Wを0としたときの昇順にバブルソートしたときにスワップする回数、すなわち転倒数が答えになります。
今回は、数字が2種類しか存在しないので、ただO(|S|)で数えればいいのですが、実装でいろいろと勘違いした結果、BITを貼り付けてごり押しすることになりました。