Submission #2866425
Source Code Expand
import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; public class Main { public static void main(String[] args)throws Exception { InputStreamReader is = new InputStreamReader(System.in); BufferedReader br = new BufferedReader (is); String []input = br.readLine().split(""); Main m = new Main(); stack st = m.new stack(); for(String s: input) { st.push(s); if(st.getSize() > 1) { String temp = st.pop()+ st.pop(); if(!"TS".equals(temp)) { st.push(temp.substring(1,2)); st.push(temp.substring(0,1)); } } } System.out.println(st.getSize()); } public class stack{ private ArrayList<String> stackList; private int count; stack(){ stackList = new ArrayList<String>(); count = 0; } public String pop() { String s = stackList.get(count-1); stackList.remove(count-1); count--; return s; } public void push(String s) { stackList.add(s); count++; } public int getSize() { return count; } } }
Submission Info
Submission Time | |
---|---|
Task | A - STring |
User | unirita107 |
Language | Java8 (OpenJDK 1.8.0) |
Score | 300 |
Code Size | 1061 Byte |
Status | AC |
Exec Time | 282 ms |
Memory | 66184 KB |
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 | 271 ms | 55188 KB |
corner1 | AC | 282 ms | 66184 KB |
corner2 | AC | 276 ms | 56852 KB |
example0 | AC | 69 ms | 19668 KB |
example1 | AC | 69 ms | 21332 KB |
example2 | AC | 71 ms | 19284 KB |
handmade0 | AC | 69 ms | 21332 KB |
handmade1 | AC | 69 ms | 19668 KB |
maxrand0 | AC | 264 ms | 49228 KB |
sub_corner0 | AC | 81 ms | 21204 KB |
sub_corner1 | AC | 73 ms | 17620 KB |
sub_corner2 | AC | 82 ms | 19156 KB |
sub_rand0 | AC | 73 ms | 18260 KB |