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

Submission #535444

Source codeソースコード

#include <bits/stdc++.h>
using namespace std;
typedef signed long long ll;

#undef _P
#define _P(...) (void)printf(__VA_ARGS__)
#define FOR(x,to) for(x=0;x<to;x++)
#define FORR(x,arr) for(auto& x:arr)
#define ITR(x,c) for(__typeof(c.begin()) x=c.begin();x!=c.end();x++)
#define ALL(a) (a.begin()),(a.end())
#define ZERO(a) memset(a,0,sizeof(a))
#define MINUS(a) memset(a,0xff,sizeof(a))
//-------------------------------------------------------

int N;
string A;
int L[101];
int R[101];

void solve() {
	int i,j,k,l,r,x,y; string s;
	
	cin>>A;
	N=A.size();
	stack<int> S;
	FOR(i,N) {
		if(!isdigit(A[i])) {
			R[i]=S.top();
			S.pop();
			L[i]=S.top();
			S.pop();
		}
		S.push(i);
	}
	
	queue<int> Q;
	Q.push(S.top());
	while(Q.size()) {
		x=Q.front();
		Q.pop();
		s+=A[x];
		if(!isdigit(A[x])) {
			Q.push(L[x]);
			Q.push(R[x]);
		}
	}
	reverse(ALL(s));
	cout<<s<<endl;
	
}


int main(int argc,char** argv){
	string s;int i;
	if(argc==1) ios::sync_with_stdio(false);
	FOR(i,argc-1) s+=argv[i+1],s+='\n';
	FOR(i,s.size()) ungetc(s[s.size()-1-i],stdin);
	solve(); return 0;
}

Submission

Task問題 F - 逆ポーランド記法
User nameユーザ名 kmjp
Created time投稿日時
Language言語 C++11 (GCC 4.9.2)
Status状態 AC
Score得点 200
Source lengthソースコード長 1137 Byte
File nameファイル名
Exec time実行時間 39 ms
Memory usageメモリ使用量 984 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 27 ms 924 KB
00_sample_02.txt AC 29 ms 860 KB
10_random_all_01.txt AC 27 ms 804 KB
10_random_all_02.txt AC 27 ms 800 KB
10_random_all_03.txt AC 27 ms 800 KB
10_random_all_04.txt AC 26 ms 796 KB
10_random_all_05.txt AC 26 ms 928 KB
10_random_all_06.txt AC 26 ms 916 KB
10_random_all_07.txt AC 27 ms 796 KB
10_random_all_08.txt AC 26 ms 920 KB
10_random_all_09.txt AC 26 ms 860 KB
10_random_all_10.txt AC 26 ms 800 KB
10_random_all_11.txt AC 27 ms 984 KB
10_random_all_12.txt AC 26 ms 800 KB
10_random_all_13.txt AC 24 ms 784 KB
10_random_all_14.txt AC 26 ms 812 KB
10_random_all_15.txt AC 26 ms 792 KB
10_random_all_16.txt AC 25 ms 796 KB
10_random_all_17.txt AC 26 ms 800 KB
10_random_all_18.txt AC 27 ms 804 KB
10_random_all_19.txt AC 26 ms 928 KB
10_random_all_20.txt AC 26 ms 804 KB
10_random_all_21.txt AC 32 ms 920 KB
10_random_all_22.txt AC 28 ms 872 KB
10_random_all_23.txt AC 28 ms 928 KB
10_random_all_24.txt AC 26 ms 928 KB
10_random_all_25.txt AC 27 ms 792 KB
10_random_all_26.txt AC 28 ms 920 KB
10_random_all_27.txt AC 27 ms 916 KB
10_random_all_28.txt AC 27 ms 924 KB
10_random_all_29.txt AC 27 ms 916 KB
10_random_all_30.txt AC 28 ms 916 KB
10_random_all_31.txt AC 26 ms 920 KB
10_random_all_32.txt AC 27 ms 928 KB
10_random_all_33.txt AC 39 ms 916 KB
10_random_all_34.txt AC 26 ms 796 KB
10_random_all_35.txt AC 26 ms 984 KB
10_random_all_36.txt AC 26 ms 924 KB
10_random_all_37.txt AC 29 ms 932 KB
10_random_all_38.txt AC 26 ms 932 KB
10_random_all_39.txt AC 25 ms 924 KB
10_random_all_40.txt AC 26 ms 844 KB
10_random_all_41.txt AC 27 ms 928 KB
10_random_all_42.txt AC 27 ms 928 KB
10_random_all_43.txt AC 27 ms 924 KB
10_random_all_44.txt AC 27 ms 808 KB
10_random_all_45.txt AC 25 ms 924 KB
10_random_all_46.txt AC 26 ms 920 KB
10_random_all_47.txt AC 27 ms 932 KB
10_random_all_48.txt AC 28 ms 932 KB
10_random_all_49.txt AC 29 ms 928 KB
10_random_all_50.txt AC 27 ms 804 KB
22_small_51.txt AC 27 ms 920 KB
22_small_52.txt AC 28 ms 928 KB
22_small_53.txt AC 27 ms 808 KB
22_small_54.txt AC 27 ms 924 KB
22_small_55.txt AC 28 ms 864 KB
22_small_56.txt AC 28 ms 924 KB
22_small_57.txt AC 27 ms 928 KB
22_small_58.txt AC 28 ms 916 KB
22_small_59.txt AC 28 ms 928 KB
22_small_60.txt AC 27 ms 920 KB
22_small_61.txt AC 28 ms 924 KB
22_small_62.txt AC 28 ms 920 KB
22_small_63.txt AC 28 ms 924 KB
22_small_64.txt AC 28 ms 928 KB
22_small_65.txt AC 28 ms 928 KB
22_small_66.txt AC 27 ms 800 KB
22_small_67.txt AC 31 ms 868 KB
22_small_68.txt AC 26 ms 800 KB
22_small_69.txt AC 24 ms 928 KB
22_small_70.txt AC 28 ms 936 KB
33_alternation_71.txt AC 26 ms 808 KB
33_alternation_72.txt AC 27 ms 796 KB
33_alternation_73.txt AC 27 ms 808 KB
33_alternation_74.txt AC 25 ms 928 KB
33_alternation_75.txt AC 27 ms 800 KB
33_alternation_76.txt AC 27 ms 928 KB
33_alternation_77.txt AC 27 ms 816 KB
33_alternation_78.txt AC 26 ms 928 KB
33_alternation_79.txt AC 26 ms 928 KB
33_alternation_80.txt AC 28 ms 928 KB
34_oneside_81.txt AC 27 ms 800 KB
34_oneside_82.txt AC 27 ms 920 KB
34_oneside_83.txt AC 25 ms 920 KB
34_oneside_84.txt AC 28 ms 836 KB
34_oneside_85.txt AC 27 ms 920 KB
34_oneside_86.txt AC 28 ms 916 KB
34_oneside_87.txt AC 27 ms 920 KB
34_oneside_88.txt AC 24 ms 920 KB
34_oneside_89.txt AC 27 ms 800 KB
34_oneside_90.txt AC 28 ms 916 KB
44_mul_91.txt AC 27 ms 920 KB
44_mul_92.txt AC 30 ms 916 KB
44_mul_93.txt AC 28 ms 920 KB
44_mul_94.txt AC 28 ms 920 KB