京都大学プログラミングコンテスト2015

Submission #535044

Source codeソースコード

#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

Task問題 F - 逆ポーランド記法
User nameユーザ名 yutaka1999
Created time投稿日時
Language言語 C++ (GCC 4.9.2)
Status状態 AC
Score得点 200
Source lengthソースコード長 999 Byte
File nameファイル名
Exec time実行時間 37 ms
Memory usageメモリ使用量 924 KB

Compiler messageコンパイルメッセージ

./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);
^

Test case

Set

Set name Score得点 / Max score Cases
All 200 / 200 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

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
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