Submission #3451701

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
int main() {
	int N;
	string S;
	cin >> N;
	cin >> S;
	int cnt1[N], cnt2[N];
	for (int i = 0; i < N; i++) {
		cnt1[i] = 0;
		cnt2[i] = 0;
	}

	for (int i = 0; i < N; i++) {
		for (int j = 0; j < i ; j++) {
			if (S[j] == 'W') {
				cnt1[i]++;
			}
		}
		for (int j = i+1; j < N; j++) {
			if (S[j] == 'W') {
				cnt2[i]++;
			}
		}
	}
	int ans[N];

	for (int i = 0; i < N; i++) {
		ans[i] = cnt1[i] + cnt2[2];
	}
	sort(ans, ans + N);

	cout << ans[0] << endl;
	
}

Submission Info

Judge Result