Submission #1456114

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
string s;
int main(){
  ios::sync_with_stdio(false);
  cin.tie(0);
  cin>>s;
  stack<char> st;
  for(int i=0;i<s.length();i++){
    if(st.size()<2){
      st.push(s[i]);
    }else{
      char a=st.top();st.pop();
      char b=st.top();st.pop();
      if(a=='T' && b=='S'){
        st.push(s[i]);
      }else{
        st.push(b);
        st.push(a);
        st.push(s[i]);
      }
    }
  }
  char a=st.top();st.pop();
  char b=st.top();st.pop();
  if(a=='T' && b=='S'){
    cout<<st.size()<<endl;
  }else cout<<st.size()+2<<endl;
  return 0;
}

Submission Info

Judge Result