AGC029 A - Irreversible operation

初めに思いついたこと：

・前からシミュレーション

->何往復もするのでかなりの計算量になる。（Ｎ＜＝１０＾５）

・反転数っぽい。

ー＞ＢＩＴか？

ー＞ダメ。ＡＧＣ－ＡでＢＩＴが出るわけない。（ぐっと我慢する）

（もっと楽な方法があるはず）

実験を進めていくと・・・

・どんな状態がきても、最終的な状態は

WW......WBB........B

みたいな感じになる。

こうでない場合、WBW or BWB　が存在するので最終状態にはなり得ない。

・なので、Ｗを左端に寄せていくことを考える。

ー＞Wどうしの相対的な位置を変えるのは無駄なので、一番左のＷから、左に詰めていく。

実装：

numは次にＷを詰める場所を表す。

#include <bits/stdc++.h>
using namespace std;

signed main() {
  string s;
  cin >> s;

  int sum = 0, num = 0;
  for (int i = 0; i < s.size(); i++) {
    if (s[i] == 'W') {
      sum += i - num;
      num++;
    }
  }
  cout << sum << endl;
  return 0;
}

感想：

１０分かかった。５分で解きたかった。

全体としては１完でした。

実力不足です。精進します。