Submission #905775

---

Source Code Expand

#include <iostream>
#include <vector>
#include <cmath>
#include <string>
#include <algorithm>
#include <numeric>
#include <climits>
#define ll long long
#define LIM 100000
using namespace std;
ll v[LIM];
int main() {
  string s;
  cin >> s;
  int i = 0;
  int l = 0;
  int r = 0;
  int cnt = 0;
  while (i < s.size() - 1 && i < pow(10, 4)) {
    l = i;
    r = i + 1;
    while (0 <= l && r < s.size() && s[l] == 'S' && s[r] == 'T') {
      cnt++;
      l--;
      r++;
      i = r - 1;
    }
    i++;
  }
  cout << s.size() - cnt * 2 << endl;
  return 0;
}

Submission Info

Judge Result