Submission #904313


Source Code Expand

#include<bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef pair<int,int> pii;
typedef pair<pii,int> piii;
typedef pair<ll,ll> pll;

#define reps(i,f,n) for(int i = int(f); i <= int(n); i++)
#define rep(i,n) reps(i,0,int(n)-1)
#define rrep(i,n) for(int i = n-1; i >= 0; i--)

#define all(x) (x).begin(),(x).end()
#define X first
#define Y second

#define sz size()
#define eb emplace_back
#define pb push_back


int main(void){
  string s;
  cin >> s;
  int x=0;
  int ans = 0;
  rep(i,s.sz){
    if(s[i] =='S') x++;
    else{
      if(x > 0){ans++;x--;}
    }
  }
  cout << s.size() - ans*2 << endl;
  return 0;
}

Submission Info

Submission Time
Task A - STring
User ichigo
Language C++14 (GCC 5.4.1)
Score 300
Code Size 668 Byte
Status AC
Exec Time 10 ms
Memory 640 KB

Judge Result

Set Name Sample Subtask1 All
Score / Max Score 0 / 0 200 / 200 100 / 100
Status
AC × 3
AC × 9
AC × 13
Set Name Test Cases
Sample example0, example1, example2
Subtask1 example0, example1, example2, sub_corner0, sub_corner1, sub_corner2, sub_rand0, handmade0, handmade1
All corner0, corner1, corner2, example0, example1, example2, handmade0, handmade1, maxrand0, sub_corner0, sub_corner1, sub_corner2, sub_rand0
Case Name Status Exec Time Memory
corner0 AC 9 ms 640 KB
corner1 AC 9 ms 640 KB
corner2 AC 9 ms 640 KB
example0 AC 2 ms 256 KB
example1 AC 2 ms 256 KB
example2 AC 2 ms 256 KB
handmade0 AC 2 ms 256 KB
handmade1 AC 2 ms 256 KB
maxrand0 AC 10 ms 640 KB
sub_corner0 AC 2 ms 256 KB
sub_corner1 AC 2 ms 256 KB
sub_corner2 AC 2 ms 384 KB
sub_rand0 AC 2 ms 256 KB