Submission #535044
Source Code Expand
#include <cstdio> #include <cstdlib> #include <algorithm> #include <vector> #include <cstring> #include <queue> #include <functional> #include <map> #include <stack> #include <set> #include <string> #include <cmath> #define SIZE 105 using namespace std; typedef long long int ll; typedef pair <int,int> P; char A[SIZE]; vector <int> vec[SIZE]; string ret; void dfs(int v,int d,int o) { if(vec[v].size()>=2) { int l=vec[v][0],r=vec[v][1]; if(d==o) { ret+=A[r]; ret+=A[l]; } else { dfs(r,d+1,o); dfs(l,d+1,o); } } } int main() { scanf("%s",&A); int L=strlen(A); stack <int> S; for(int i=0;i<L;i++) { if('0'<=A[i]&&A[i]<='9') { S.push(i); } else { int r=S.top();S.pop(); int l=S.top();S.pop(); vec[i].push_back(l); vec[i].push_back(r); S.push(i); } } ret=""; int rt=S.top(); for(int i=L;i>=0;i--) dfs(rt,0,i); ret+=A[rt]; printf("%s\n",ret.c_str()); return 0; }
Submission Info
Submission Time | |
---|---|
Task | F - 逆ポーランド記法 |
User | yutaka1999 |
Language | C++ (GCC 4.9.2) |
Score | 200 |
Code Size | 999 Byte |
Status | AC |
Exec Time | 37 ms |
Memory | 924 KB |
Compile Error
./Main.cpp: In function ‘int main()’: ./Main.cpp:42:15: warning: format ‘%s’ expects argument of type ‘char*’, but argument 2 has type ‘char (*)[105]’ [-Wformat=] scanf("%s",&A); ^ ./Main.cpp:42:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result] scanf("%s",&A); ^
Judge Result
Set Name | All | ||
---|---|---|---|
Score / Max Score | 200 / 200 | ||
Status |
|
Set Name | Test Cases |
---|---|
All | 00_sample_01.txt, 00_sample_02.txt, 10_random_all_01.txt, 10_random_all_02.txt, 10_random_all_03.txt, 10_random_all_04.txt, 10_random_all_05.txt, 10_random_all_06.txt, 10_random_all_07.txt, 10_random_all_08.txt, 10_random_all_09.txt, 10_random_all_10.txt, 10_random_all_11.txt, 10_random_all_12.txt, 10_random_all_13.txt, 10_random_all_14.txt, 10_random_all_15.txt, 10_random_all_16.txt, 10_random_all_17.txt, 10_random_all_18.txt, 10_random_all_19.txt, 10_random_all_20.txt, 10_random_all_21.txt, 10_random_all_22.txt, 10_random_all_23.txt, 10_random_all_24.txt, 10_random_all_25.txt, 10_random_all_26.txt, 10_random_all_27.txt, 10_random_all_28.txt, 10_random_all_29.txt, 10_random_all_30.txt, 10_random_all_31.txt, 10_random_all_32.txt, 10_random_all_33.txt, 10_random_all_34.txt, 10_random_all_35.txt, 10_random_all_36.txt, 10_random_all_37.txt, 10_random_all_38.txt, 10_random_all_39.txt, 10_random_all_40.txt, 10_random_all_41.txt, 10_random_all_42.txt, 10_random_all_43.txt, 10_random_all_44.txt, 10_random_all_45.txt, 10_random_all_46.txt, 10_random_all_47.txt, 10_random_all_48.txt, 10_random_all_49.txt, 10_random_all_50.txt, 22_small_51.txt, 22_small_52.txt, 22_small_53.txt, 22_small_54.txt, 22_small_55.txt, 22_small_56.txt, 22_small_57.txt, 22_small_58.txt, 22_small_59.txt, 22_small_60.txt, 22_small_61.txt, 22_small_62.txt, 22_small_63.txt, 22_small_64.txt, 22_small_65.txt, 22_small_66.txt, 22_small_67.txt, 22_small_68.txt, 22_small_69.txt, 22_small_70.txt, 33_alternation_71.txt, 33_alternation_72.txt, 33_alternation_73.txt, 33_alternation_74.txt, 33_alternation_75.txt, 33_alternation_76.txt, 33_alternation_77.txt, 33_alternation_78.txt, 33_alternation_79.txt, 33_alternation_80.txt, 34_oneside_81.txt, 34_oneside_82.txt, 34_oneside_83.txt, 34_oneside_84.txt, 34_oneside_85.txt, 34_oneside_86.txt, 34_oneside_87.txt, 34_oneside_88.txt, 34_oneside_89.txt, 34_oneside_90.txt, 44_mul_91.txt, 44_mul_92.txt, 44_mul_93.txt, 44_mul_94.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
00_sample_01.txt | AC | 25 ms | 792 KB |
00_sample_02.txt | AC | 26 ms | 700 KB |
10_random_all_01.txt | AC | 25 ms | 672 KB |
10_random_all_02.txt | AC | 24 ms | 796 KB |
10_random_all_03.txt | AC | 23 ms | 800 KB |
10_random_all_04.txt | AC | 24 ms | 800 KB |
10_random_all_05.txt | AC | 28 ms | 800 KB |
10_random_all_06.txt | AC | 28 ms | 800 KB |
10_random_all_07.txt | AC | 25 ms | 792 KB |
10_random_all_08.txt | AC | 26 ms | 796 KB |
10_random_all_09.txt | AC | 25 ms | 800 KB |
10_random_all_10.txt | AC | 25 ms | 668 KB |
10_random_all_11.txt | AC | 22 ms | 672 KB |
10_random_all_12.txt | AC | 23 ms | 800 KB |
10_random_all_13.txt | AC | 24 ms | 800 KB |
10_random_all_14.txt | AC | 24 ms | 796 KB |
10_random_all_15.txt | AC | 26 ms | 804 KB |
10_random_all_16.txt | AC | 26 ms | 672 KB |
10_random_all_17.txt | AC | 25 ms | 800 KB |
10_random_all_18.txt | AC | 25 ms | 672 KB |
10_random_all_19.txt | AC | 26 ms | 800 KB |
10_random_all_20.txt | AC | 25 ms | 800 KB |
10_random_all_21.txt | AC | 25 ms | 672 KB |
10_random_all_22.txt | AC | 26 ms | 712 KB |
10_random_all_23.txt | AC | 25 ms | 716 KB |
10_random_all_24.txt | AC | 23 ms | 672 KB |
10_random_all_25.txt | AC | 25 ms | 800 KB |
10_random_all_26.txt | AC | 25 ms | 792 KB |
10_random_all_27.txt | AC | 26 ms | 672 KB |
10_random_all_28.txt | AC | 25 ms | 924 KB |
10_random_all_29.txt | AC | 25 ms | 800 KB |
10_random_all_30.txt | AC | 24 ms | 800 KB |
10_random_all_31.txt | AC | 25 ms | 800 KB |
10_random_all_32.txt | AC | 25 ms | 800 KB |
10_random_all_33.txt | AC | 22 ms | 920 KB |
10_random_all_34.txt | AC | 24 ms | 672 KB |
10_random_all_35.txt | AC | 25 ms | 800 KB |
10_random_all_36.txt | AC | 25 ms | 672 KB |
10_random_all_37.txt | AC | 24 ms | 672 KB |
10_random_all_38.txt | AC | 25 ms | 800 KB |
10_random_all_39.txt | AC | 24 ms | 800 KB |
10_random_all_40.txt | AC | 23 ms | 796 KB |
10_random_all_41.txt | AC | 24 ms | 800 KB |
10_random_all_42.txt | AC | 28 ms | 792 KB |
10_random_all_43.txt | AC | 25 ms | 672 KB |
10_random_all_44.txt | AC | 25 ms | 800 KB |
10_random_all_45.txt | AC | 26 ms | 804 KB |
10_random_all_46.txt | AC | 25 ms | 672 KB |
10_random_all_47.txt | AC | 25 ms | 796 KB |
10_random_all_48.txt | AC | 25 ms | 680 KB |
10_random_all_49.txt | AC | 25 ms | 916 KB |
10_random_all_50.txt | AC | 26 ms | 716 KB |
22_small_51.txt | AC | 27 ms | 736 KB |
22_small_52.txt | AC | 25 ms | 792 KB |
22_small_53.txt | AC | 26 ms | 796 KB |
22_small_54.txt | AC | 26 ms | 800 KB |
22_small_55.txt | AC | 27 ms | 796 KB |
22_small_56.txt | AC | 28 ms | 668 KB |
22_small_57.txt | AC | 27 ms | 924 KB |
22_small_58.txt | AC | 27 ms | 796 KB |
22_small_59.txt | AC | 26 ms | 756 KB |
22_small_60.txt | AC | 24 ms | 792 KB |
22_small_61.txt | AC | 37 ms | 728 KB |
22_small_62.txt | AC | 25 ms | 724 KB |
22_small_63.txt | AC | 28 ms | 920 KB |
22_small_64.txt | AC | 26 ms | 924 KB |
22_small_65.txt | AC | 27 ms | 796 KB |
22_small_66.txt | AC | 27 ms | 800 KB |
22_small_67.txt | AC | 27 ms | 728 KB |
22_small_68.txt | AC | 28 ms | 800 KB |
22_small_69.txt | AC | 26 ms | 788 KB |
22_small_70.txt | AC | 25 ms | 728 KB |
33_alternation_71.txt | AC | 26 ms | 672 KB |
33_alternation_72.txt | AC | 28 ms | 740 KB |
33_alternation_73.txt | AC | 26 ms | 796 KB |
33_alternation_74.txt | AC | 29 ms | 672 KB |
33_alternation_75.txt | AC | 25 ms | 672 KB |
33_alternation_76.txt | AC | 26 ms | 792 KB |
33_alternation_77.txt | AC | 24 ms | 728 KB |
33_alternation_78.txt | AC | 24 ms | 728 KB |
33_alternation_79.txt | AC | 24 ms | 728 KB |
33_alternation_80.txt | AC | 25 ms | 780 KB |
34_oneside_81.txt | AC | 23 ms | 788 KB |
34_oneside_82.txt | AC | 23 ms | 788 KB |
34_oneside_83.txt | AC | 24 ms | 724 KB |
34_oneside_84.txt | AC | 24 ms | 796 KB |
34_oneside_85.txt | AC | 24 ms | 916 KB |
34_oneside_86.txt | AC | 23 ms | 792 KB |
34_oneside_87.txt | AC | 24 ms | 792 KB |
34_oneside_88.txt | AC | 24 ms | 916 KB |
34_oneside_89.txt | AC | 25 ms | 796 KB |
34_oneside_90.txt | AC | 24 ms | 724 KB |
44_mul_91.txt | AC | 23 ms | 792 KB |
44_mul_92.txt | AC | 25 ms | 912 KB |
44_mul_93.txt | AC | 25 ms | 924 KB |
44_mul_94.txt | AC | 25 ms | 792 KB |