Submission #905788

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
 
#define P(s) cout<<s<<endl
#define All(c) c.begin(),c.end()
template<typename T>
inline T In() {
    T v;
    cin >> v;
    return v;
}
 
int main() {
    auto str = In<string>();
    
    auto pos = 0;
    auto cnt = 0;
    auto stc = 0;
    while (pos < str.size()) {
        auto prev = pos;
        pos = str.find_first_of('T', pos);
        if (pos == string::npos) {
            pos = str.size();
        }        stc += pos - prev;
        
        prev = pos;
        pos = str.find_first_of('S', pos);
        if (pos == string::npos) {
            pos = str.size();
        }
        stc -= pos - prev;

        if (stc < 0) {
            cnt += -stc;
            stc = 0;
        }
    }
    
    P(cnt + stc);
}

Submission Info

Judge Result