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

Submission #535213

Source codeソースコード

#include<bits/stdc++.h>

using namespace std;

typedef long long ll;

#define int long long

struct Vertex
{
	char c;
	Vertex *p[2];
	Vertex(char _c)
	{
		c = _c;
		p[0] = p[1] = NULL;
	}
};

Vertex *root;

void ILikeTree(string A)
{
	stack<Vertex*> s;
	for (int i = 0; i < A.size(); i++)
	{
		Vertex *v = new Vertex(A[i]);
		if (!isdigit(A[i]))
		{
			v = new Vertex(A[i]);
			v->p[0] = s.top(); s.pop();
			v->p[1] = s.top(); s.pop();
		}
		s.push(v);
		if (i == A.size() - 1) root = v;
	}
}

string Solve()
{
	string B;
	queue<Vertex*> q;
	q.push(root);
	while (!q.empty())
	{
		Vertex* v = q.front(); q.pop();
		B.push_back(v->c);
		if (v->p[0] == NULL) continue;
		q.push(v->p[1]); q.push(v->p[0]);
	}
	reverse(B.begin(), B.end());
	return B;
}

signed main()
{
	string A;
	cin >> A;
	ILikeTree(A);
	cout << Solve() << endl;
	return 0;
}

Submission

Task問題 F - 逆ポーランド記法
User nameユーザ名 こくりつくるめどうぶつえん(team)
Created time投稿日時
Language言語 C++ (GCC 4.9.2)
Status状態 AC
Score得点 200
Source lengthソースコード長 903 Byte
File nameファイル名
Exec time実行時間 30 ms
Memory usageメモリ使用量 928 KB

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 26 ms 836 KB
00_sample_02.txt AC 28 ms 920 KB
10_random_all_01.txt AC 27 ms 924 KB
10_random_all_02.txt AC 28 ms 920 KB
10_random_all_03.txt AC 28 ms 808 KB
10_random_all_04.txt AC 28 ms 920 KB
10_random_all_05.txt AC 25 ms 820 KB
10_random_all_06.txt AC 28 ms 892 KB
10_random_all_07.txt AC 27 ms 824 KB
10_random_all_08.txt AC 27 ms 920 KB
10_random_all_09.txt AC 27 ms 924 KB
10_random_all_10.txt AC 27 ms 920 KB
10_random_all_11.txt AC 26 ms 924 KB
10_random_all_12.txt AC 26 ms 928 KB
10_random_all_13.txt AC 27 ms 924 KB
10_random_all_14.txt AC 27 ms 852 KB
10_random_all_15.txt AC 27 ms 920 KB
10_random_all_16.txt AC 25 ms 820 KB
10_random_all_17.txt AC 26 ms 924 KB
10_random_all_18.txt AC 26 ms 920 KB
10_random_all_19.txt AC 26 ms 924 KB
10_random_all_20.txt AC 26 ms 848 KB
10_random_all_21.txt AC 27 ms 920 KB
10_random_all_22.txt AC 24 ms 924 KB
10_random_all_23.txt AC 25 ms 824 KB
10_random_all_24.txt AC 27 ms 912 KB
10_random_all_25.txt AC 24 ms 820 KB
10_random_all_26.txt AC 26 ms 924 KB
10_random_all_27.txt AC 24 ms 920 KB
10_random_all_28.txt AC 25 ms 916 KB
10_random_all_29.txt AC 24 ms 924 KB
10_random_all_30.txt AC 26 ms 924 KB
10_random_all_31.txt AC 24 ms 928 KB
10_random_all_32.txt AC 26 ms 924 KB
10_random_all_33.txt AC 27 ms 916 KB
10_random_all_34.txt AC 27 ms 852 KB
10_random_all_35.txt AC 24 ms 924 KB
10_random_all_36.txt AC 26 ms 852 KB
10_random_all_37.txt AC 26 ms 928 KB
10_random_all_38.txt AC 26 ms 928 KB
10_random_all_39.txt AC 26 ms 920 KB
10_random_all_40.txt AC 26 ms 920 KB
10_random_all_41.txt AC 27 ms 924 KB
10_random_all_42.txt AC 27 ms 916 KB
10_random_all_43.txt AC 26 ms 916 KB
10_random_all_44.txt AC 30 ms 924 KB
10_random_all_45.txt AC 26 ms 852 KB
10_random_all_46.txt AC 26 ms 852 KB
10_random_all_47.txt AC 29 ms 924 KB
10_random_all_48.txt AC 28 ms 928 KB
10_random_all_49.txt AC 27 ms 916 KB
10_random_all_50.txt AC 25 ms 924 KB
22_small_51.txt AC 27 ms 920 KB
22_small_52.txt AC 26 ms 848 KB
22_small_53.txt AC 28 ms 928 KB
22_small_54.txt AC 26 ms 920 KB
22_small_55.txt AC 30 ms 920 KB
22_small_56.txt AC 28 ms 928 KB
22_small_57.txt AC 27 ms 924 KB
22_small_58.txt AC 29 ms 924 KB
22_small_59.txt AC 27 ms 924 KB
22_small_60.txt AC 27 ms 924 KB
22_small_61.txt AC 28 ms 920 KB
22_small_62.txt AC 28 ms 856 KB
22_small_63.txt AC 25 ms 804 KB
22_small_64.txt AC 28 ms 920 KB
22_small_65.txt AC 28 ms 860 KB
22_small_66.txt AC 26 ms 860 KB
22_small_67.txt AC 28 ms 928 KB
22_small_68.txt AC 27 ms 924 KB
22_small_69.txt AC 27 ms 924 KB
22_small_70.txt AC 28 ms 920 KB
33_alternation_71.txt AC 26 ms 920 KB
33_alternation_72.txt AC 28 ms 928 KB
33_alternation_73.txt AC 25 ms 920 KB
33_alternation_74.txt AC 26 ms 920 KB
33_alternation_75.txt AC 26 ms 852 KB
33_alternation_76.txt AC 26 ms 920 KB
33_alternation_77.txt AC 25 ms 776 KB
33_alternation_78.txt AC 28 ms 928 KB
33_alternation_79.txt AC 28 ms 820 KB
33_alternation_80.txt AC 26 ms 920 KB
34_oneside_81.txt AC 25 ms 912 KB
34_oneside_82.txt AC 28 ms 924 KB
34_oneside_83.txt AC 26 ms 884 KB
34_oneside_84.txt AC 26 ms 852 KB
34_oneside_85.txt AC 27 ms 924 KB
34_oneside_86.txt AC 27 ms 800 KB
34_oneside_87.txt AC 27 ms 924 KB
34_oneside_88.txt AC 25 ms 920 KB
34_oneside_89.txt AC 26 ms 848 KB
34_oneside_90.txt AC 26 ms 928 KB
44_mul_91.txt AC 26 ms 804 KB
44_mul_92.txt AC 25 ms 924 KB
44_mul_93.txt AC 27 ms 804 KB
44_mul_94.txt AC 26 ms 928 KB