Submission #906118

---

Source Code Expand

#include <bits/stdc++.h>
#define rep(i, a, n) for(int i = a; i < n; i++)
#define repb(i, a, b) for(int i = a; i >= b; i--)
#define all(a) a.begin(), a.end()
#define int long long
using namespace std;
typedef pair<int, int> P;
 
signed main(){
    string s;
    cin >> s;
    int ans = 0;
    int cs = 0, ct = 0;
    bool f = false;
    s += 'S';
    rep(i, 0, s.size()){
        if(!f && s[i] == 'S'){
            ans += min(cs, ct);
            f = true;
            cs = 1;
        }else if(f && s[i] == 'S'){
            cs++;
        }else if(f && s[i] == 'T'){
            f = false;
            ct = 1;
        }else if(!f && s[i] == 'T'){
            ct++;
        }
    }
    ans = (int)s.size() - 2 * ans - 1;
    cout << ans << endl;
}

Submission Info

Judge Result