Submission #1833943


Source Code Expand

#include<bits/stdc++.h>

#define RREP(i,a) for(long i=(a);i>=0;--i)

std::string X;
int main() {
    std::cin >> X;

    int len = X.length();
    int t = 0, cnt = 0;
    RREP(i, len - 1) {
        if(X[i] == 'T') {
            t++;
        }
        if(X[i] == 'S') {
            if(t == 0) continue;
            t--, cnt++;
        }
    }
    std::cout << len - 2*cnt << std::endl;
}

Submission Info

Submission Time
Task A - STring
User b1464296
Language C++14 (GCC 5.4.1)
Score 300
Code Size 406 Byte
Status AC
Exec Time 8 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 8 ms 640 KB
corner1 AC 8 ms 640 KB
corner2 AC 8 ms 640 KB
example0 AC 1 ms 256 KB
example1 AC 1 ms 256 KB
example2 AC 1 ms 256 KB
handmade0 AC 1 ms 256 KB
handmade1 AC 1 ms 256 KB
maxrand0 AC 8 ms 640 KB
sub_corner0 AC 1 ms 256 KB
sub_corner1 AC 1 ms 256 KB
sub_corner2 AC 1 ms 256 KB
sub_rand0 AC 1 ms 256 KB