Submission #905300
Source Code Expand
#include <bits/stdc++.h>
using namespace std;
int main()
{
// freopen("input.txt", "r", stdin);
// freopen("output.txt", "w", stdout);
string s;
cin >> s;
stack<char> st;
for (int i = 0; i < s.length(); ++i) {
if (st.size() > 0 && st.top() == 'S' && s[i] == 'T')
st.pop();
else
st.push(s[i]);
}
cout << st.size() << endl;
return 0;
}
Submission Info
| Submission Time | |
|---|---|
| Task | A - STring |
| User | kipnell |
| Language | C++14 (GCC 5.4.1) |
| Score | 300 |
| Code Size | 438 Byte |
| Status | AC |
| Exec Time | 10 ms |
| Memory | 644 KiB |
Judge Result
| Set Name | Sample | Subtask1 | All | ||||||
|---|---|---|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 200 / 200 | 100 / 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 | AC | 10 ms | 640 KiB |
| corner1 | AC | 10 ms | 644 KiB |
| corner2 | AC | 10 ms | 640 KiB |
| example0 | AC | 2 ms | 256 KiB |
| example1 | AC | 2 ms | 256 KiB |
| example2 | AC | 2 ms | 256 KiB |
| handmade0 | AC | 3 ms | 256 KiB |
| handmade1 | AC | 2 ms | 256 KiB |
| maxrand0 | AC | 10 ms | 640 KiB |
| sub_corner0 | AC | 2 ms | 256 KiB |
| sub_corner1 | AC | 2 ms | 256 KiB |
| sub_corner2 | AC | 2 ms | 256 KiB |
| sub_rand0 | AC | 2 ms | 256 KiB |