以下の内容はhttps://emtubasa.hateblo.jp/entry/2018/12/15/235225より取得しました。


AGC029 A - Irreversible operation

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

解法

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




以上の内容はhttps://emtubasa.hateblo.jp/entry/2018/12/15/235225より取得しました。
このページはhttp://font.textar.tv/のウェブフォントを使用してます

不具合報告/要望等はこちらへお願いします。
モバイルやる夫Viewer Ver0.14