Submission #905400


Source Code Expand

#include<bits/stdc++.h>

using namespace std;

#define mp make_pair
#define PI acos(-1)
#define TASK "hz"                     
#define sz(a) int((a).size()) 
#define pb push_back 
#define all(c) (c).begin(),(c).end() 
#define TIMESTAMP fprintf(stderr, "Execution time: %.3lf s.\n", (double)clock()/CLOCKS_PER_SEC)

typedef long long ll;
typedef long double ld;
typedef vector<int> vi; 
typedef vector<vi> vvi; 
typedef pair<int,int> pii; 
typedef vector <pii> vpii;
typedef vector <ll> vll;
typedef vector <string> vs;

string s;
vi p;

void solve() {
	int ans = sz(s);
	int cnt = 0;
	for(int i = 0; i < sz(s); i++) {    
		if(s[i] == 'T' && cnt != 0) {
			ans -= 2;
			cnt--;
		}
		if(s[i] == 'S') cnt++;
		//cout << i << ' ' << cnt << endl;
	}
	cout << ans << endl;
}

void read() {
	cin >> s;
}

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
#ifdef LOCAL
	freopen("test.in", "r", stdin);
	freopen("test.out", "w", stdout);
#else
	//freopen(TASK".in", "r", stdin);
	//freopen(TASK".out", "w", stdout);
#endif
	read();
	solve();
	return 0;	
}

Submission Info

Submission Time
Task A - STring
User Zovube
Language C++14 (GCC 5.4.1)
Score 300
Code Size 1109 Byte
Status AC
Exec Time 5 ms
Memory 720 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 4 ms 720 KB
corner1 AC 4 ms 720 KB
corner2 AC 4 ms 720 KB
example0 AC 3 ms 256 KB
example1 AC 3 ms 256 KB
example2 AC 3 ms 256 KB
handmade0 AC 3 ms 256 KB
handmade1 AC 3 ms 256 KB
maxrand0 AC 5 ms 720 KB
sub_corner0 AC 3 ms 256 KB
sub_corner1 AC 3 ms 256 KB
sub_corner2 AC 3 ms 256 KB
sub_rand0 AC 3 ms 384 KB