Submission #2216584

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define inf 1e9
#define ll long long 
#define M 1000000007
#define P pair<int,int>
#define FOR(i,m,n) for(int i=m;i<n;i++)
#define rep(i,n) FOR(i,0,n)
const int vx[4] = {0,1,0,-1};
const int vy[4] = {1,0,-1,0};
#define PI 3.14159265

char s[300000];

int main(){
  cin>>s;

  int n = strlen(s);
  int m = n;
  int a = 0;

  for(int i=0;i<n;i++){
    if(s[i]=='S') a++;
    if(s[i]=='T'&&a>0){
      m-=2;
      a--;
    }
  }

  cout<<m<<endl;

  return 0;
}

Submission Info

Judge Result