Submission #3400661

---

Source Code Expand

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

int main() {
//  freopen("in.txt", "r", stdin);
//  freopen("out.txt", "w", stdout);
  int n;
  cin >> n;
  string s;
  cin >> s;
  int w[n];
  for(int i = 0;i < n;i++){
    w[i] = s[i] == 'W' ? 1 : 0;
    if(i)
      w[i] += w[i - 1];
//    cout << w[i] << endl;
  }
  int res = 1e9;
  for(int i = 0;i < n;i++){
    res = min(res, (i ? w[i - 1] : 0) + (n - i - 1 - (w[n - 1] - w[i])));
//    cout << res << endl;
  }
  cout << res;
  return 0;
}

Submission Info

Judge Result