TCO 2011 Qual2 Div1 250(ニコ生オープン)

もう、ぼろくそ。。。

問題

BとWがいくつか並んだ文字列が与えられる。距離D離れたBとWスワップできるが、一度距離Dのスワップをしたらその後距離Dのスワップはできない。この時、「W...WB...B」という文字列にするために必要なswap回数を返す。

考え方

距離Dの部分は別にどうでもよくて、左から「Wであるべき部分」でBとなっているならば、一番遠くのWとスワップすれば、距離がどんどん縮まるので、距離Dはかぶらない。
なので結局、Wの個数を数えて、そこまででBである個数を数えればいい。

反省

「Wであるべき部分」をサンプルからWの数=Bの数と勘違いしてしまった。(サンプルも通る)
条件をしっかり読む。