Submission #2712364

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
int n;
string s;
int a[300001];

int main(){
    int num=0;
    cin>>n>>s;
    for(int i=1;i<n;i++){
        if(s[i]=='E'){
            num++;
        }
    }
    int x=num;
    for(int i=0;i<n-1;i++){
        if(s[i]=='W'){
            num++;
        }
        if(s[i+1]=='E'){
            num--;
        }
        if(x>num){
            x=num;
        }
    }
    cout<<x<<endl;
    return 0;
}

Submission Info

Judge Result