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 |
|
|
|
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 |