Submission #904970


Source Code Expand

//====================== Author Info ===================
//    Khaled Alam (Ninjo)   ~   khaledalam.net@gmail.com
//======================================================

#include <bits/stdc++.h>
using namespace std;
#define  sz           size()
#define  fi           first
#define  se           second
#define  mp           make_pair
#define  pb           push_back
#define  ll           long long int
#define  ones         __builtin_popcount
#define  all(a)       (a).begin(), (a).end()
#define  iFile(a)     freopen(#a, "r", stdin)
#define  oFile(a)     freopen(#a, "w", stdout)
#define  rep(i,a,z)   for(auto i=(a);i<(z);i++)
#define  ios          ios_base::sync_with_stdio(false)
#define  tm           fprintf(stderr,"%.3f s\n",(float)clock()/1000);

int k = 0;

bool ok(string s) {
	rep(i,1,s.sz)
	{
		if (s[i] == 'T' && s[i - 1] == 'S')
			return true;
	}
	return false;
}

void check(string s) {
	rep(i,1,s.sz)
	{
		if (s[i] == 'T' && s[i - 1] == 'S') {
			k += 2;
			s.erase(s.begin() + i);
			s.erase(s.begin() + i - 1);
			//cout << s << endl;
		}
	}
	if (s.sz > 1 && ok(s))
		check(s);
	else
		return;

}

int main() {
	//iFile(input.txt);
	string x;
	cin >> x;

	check(x);

	cout << x.sz - k;
}

Submission Info

Submission Time
Task A - STring
User Ninjo
Language C++14 (GCC 5.4.1)
Score 200
Code Size 1268 Byte
Status TLE
Exec Time 1072 ms
Memory 367040 KB

Judge Result

Set Name Sample Subtask1 All
Score / Max Score 0 / 0 200 / 200 0 / 100
Status
AC × 3
AC × 9
AC × 12
TLE × 1
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 TLE 1072 ms 367040 KB
corner1 AC 12 ms 960 KB
corner2 AC 382 ms 1760 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 423 ms 1796 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 256 KB