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
AC × 96
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