Submission #2025562


Source Code Expand

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

string S; string dp[209][209];

string max_s(string T1, string T2) {
	if (T1 == "invalid") return T2;
	if (T2 == "invalid") return T1;
	if (T1.size() > T2.size()) return T1;
	if (T1.size() < T2.size()) return T2;
	return max(T1, T2);
}

string solve(int L, int R) {
	if (dp[L][R] != "") return dp[L][R];
	string minx = "invalid";
	bool OK = true; for (int i = L; i <= R; i++) { if (S[i] == 'L' || S[i] == 'R' || S[i] == ',')OK = false; }
	if (S[L] == '0' && R - L >= 1) OK = false;
	if (OK == true) {
		string I = S.substr(L, R - L + 1);
		for (int i = 0; i < I.size(); i++) { if (I[i] == '?')I[i] = '9'; }
		minx = max_s(minx, I);
	}
	for (int i = L + 3; i <= R - 2; i++) {
		if (!(S[L] == 'L' || S[L] == 'R' || S[L] == '?')) continue;
		if (!(S[L + 1] == '(' || S[L + 1] == '?')) continue;
		if (!(S[i] == ',' || S[i] == '?')) continue;
		if (!(S[R] == ')' || S[R] == '?')) continue;

		string I1 = solve(L + 2, i - 1), I2 = solve(i + 1, R - 1);
		if (I1 == "invalid" || I2 == "invalid") continue;
		if (S[L] == 'L') minx = max_s(minx, I1);
		if (S[L] == 'R') minx = max_s(minx, I2);
		if (S[L] == '?') minx = max_s(minx, max_s(I1, I2));
	}
	dp[L][R] = minx;
	return minx;
}

int main() {
	cin >> S;
	cout << solve(0, S.size() - 1) << endl;
	return 0;
}

Submission Info

Submission Time
Task D - LR
User E869120
Language C++14 (GCC 5.4.1)
Score 0
Code Size 1381 Byte
Status WA
Exec Time 4 ms
Memory 640 KB

Judge Result

Set Name All
Score / Max Score 0 / 100
Status
AC × 121
WA × 37
Set Name Test Cases
All 00_sample_00, 00_sample_01, 00_sample_02, 00_sample_03, 00_sample_04, 00_sample_05, 00_sample_06, 01_zero_00, 01_zero_01, 01_zero_02, 01_zero_03, 10_detarame_00, 10_detarame_01, 10_detarame_02, 10_detarame_03, 10_detarame_04, 10_detarame_05, 10_detarame_06, 10_detarame_07, 10_detarame_08, 10_detarame_09, 20_neniri_00, 20_neniri_01, 20_neniri_02, 20_neniri_03, 20_neniri_04, 20_neniri_05, 20_neniri_06, 20_neniri_07, 20_neniri_08, 20_neniri_09, 20_neniri_10, 20_neniri_11, 20_neniri_12, 20_neniri_13, 20_neniri_14, 20_neniri_15, 20_neniri_16, 20_neniri_17, 20_neniri_18, 20_neniri_19, 20_neniri_20, 20_neniri_21, 20_neniri_22, 20_neniri_23, 20_neniri_24, 20_neniri_25, 20_neniri_26, 20_neniri_27, 20_neniri_28, 20_neniri_29, 20_neniri_30, 20_neniri_31, 20_neniri_32, 20_neniri_33, 20_neniri_34, 20_neniri_35, 20_neniri_36, 20_neniri_37, 20_neniri_38, 20_neniri_39, 20_neniri_40, 20_neniri_41, 20_neniri_42, 20_neniri_43, 20_neniri_44, 20_neniri_45, 20_neniri_46, 20_neniri_47, 20_neniri_48, 20_neniri_49, 20_neniri_50, 20_neniri_51, 20_neniri_52, 20_neniri_53, 20_neniri_54, 20_neniri_55, 20_neniri_56, 20_neniri_57, 20_neniri_58, 20_neniri_59, 20_neniri_60, 20_neniri_61, 20_neniri_62, 20_neniri_63, 20_neniri_64, 20_neniri_65, 20_neniri_66, 20_neniri_67, 20_neniri_68, 20_neniri_69, 20_neniri_70, 20_neniri_71, 20_neniri_72, 20_neniri_73, 20_neniri_74, 20_neniri_75, 20_neniri_76, 20_neniri_77, 20_neniri_78, 20_neniri_79, 30_hikaku_00, 30_hikaku_01, 30_hikaku_02, 30_hikaku_03, 30_hikaku_04, 30_hikaku_05, 30_hikaku_06, 30_hikaku_07, 30_hikaku_08, 30_hikaku_09, 31_hikaku_hatena_00, 31_hikaku_hatena_01, 31_hikaku_hatena_02, 31_hikaku_hatena_03, 31_hikaku_hatena_04, 31_hikaku_hatena_05, 31_hikaku_hatena_06, 31_hikaku_hatena_07, 31_hikaku_hatena_08, 31_hikaku_hatena_09, 40_ookii_00, 40_ookii_01, 40_ookii_02, 40_ookii_03, 40_ookii_04, 40_ookii_05, 40_ookii_06, 50_osii_00, 50_osii_01, 50_osii_02, 50_osii_03, 50_osii_04, 50_osii_05, 50_osii_06, 50_osii_07, 50_osii_08, 50_osii_09, 50_osii_10, 50_osii_11, 50_osii_12, 50_osii_13, 50_osii_14, 50_osii_15, 50_osii_16, 50_osii_17, 50_osii_18, 50_osii_19, 90_challenge_00, 90_challenge_01, 90_challenge_02, 90_challenge_03, 90_challenge_04, 90_challenge_05, 90_challenge_06, 90_challenge_07, 90_challenge_08, 90_challenge_09
Case Name Status Exec Time Memory
00_sample_00 AC 1 ms 640 KB
00_sample_01 AC 1 ms 640 KB
00_sample_02 AC 1 ms 640 KB
00_sample_03 AC 1 ms 640 KB
00_sample_04 AC 1 ms 640 KB
00_sample_05 AC 3 ms 640 KB
00_sample_06 AC 4 ms 640 KB
01_zero_00 AC 1 ms 640 KB
01_zero_01 AC 1 ms 640 KB
01_zero_02 AC 1 ms 640 KB
01_zero_03 AC 1 ms 640 KB
10_detarame_00 AC 1 ms 640 KB
10_detarame_01 AC 1 ms 640 KB
10_detarame_02 AC 1 ms 640 KB
10_detarame_03 AC 1 ms 640 KB
10_detarame_04 AC 1 ms 640 KB
10_detarame_05 AC 1 ms 640 KB
10_detarame_06 AC 1 ms 640 KB
10_detarame_07 AC 1 ms 640 KB
10_detarame_08 AC 1 ms 640 KB
10_detarame_09 AC 1 ms 640 KB
20_neniri_00 AC 1 ms 640 KB
20_neniri_01 AC 1 ms 640 KB
20_neniri_02 AC 1 ms 640 KB
20_neniri_03 AC 1 ms 640 KB
20_neniri_04 AC 1 ms 640 KB
20_neniri_05 AC 1 ms 640 KB
20_neniri_06 AC 1 ms 640 KB
20_neniri_07 AC 1 ms 640 KB
20_neniri_08 AC 1 ms 640 KB
20_neniri_09 AC 2 ms 640 KB
20_neniri_10 AC 1 ms 640 KB
20_neniri_11 AC 1 ms 640 KB
20_neniri_12 AC 1 ms 640 KB
20_neniri_13 AC 1 ms 640 KB
20_neniri_14 AC 1 ms 640 KB
20_neniri_15 AC 1 ms 640 KB
20_neniri_16 AC 1 ms 640 KB
20_neniri_17 AC 1 ms 640 KB
20_neniri_18 AC 1 ms 640 KB
20_neniri_19 AC 1 ms 640 KB
20_neniri_20 AC 1 ms 640 KB
20_neniri_21 AC 1 ms 640 KB
20_neniri_22 AC 1 ms 640 KB
20_neniri_23 AC 1 ms 640 KB
20_neniri_24 AC 1 ms 640 KB
20_neniri_25 AC 1 ms 640 KB
20_neniri_26 AC 1 ms 640 KB
20_neniri_27 AC 1 ms 640 KB
20_neniri_28 AC 1 ms 640 KB
20_neniri_29 AC 1 ms 640 KB
20_neniri_30 AC 1 ms 640 KB
20_neniri_31 AC 1 ms 640 KB
20_neniri_32 AC 1 ms 640 KB
20_neniri_33 AC 1 ms 640 KB
20_neniri_34 AC 1 ms 640 KB
20_neniri_35 AC 1 ms 640 KB
20_neniri_36 AC 1 ms 640 KB
20_neniri_37 AC 1 ms 640 KB
20_neniri_38 AC 1 ms 640 KB
20_neniri_39 AC 1 ms 640 KB
20_neniri_40 AC 1 ms 640 KB
20_neniri_41 AC 1 ms 640 KB
20_neniri_42 AC 1 ms 640 KB
20_neniri_43 AC 1 ms 640 KB
20_neniri_44 AC 1 ms 640 KB
20_neniri_45 AC 1 ms 640 KB
20_neniri_46 AC 1 ms 640 KB
20_neniri_47 AC 1 ms 640 KB
20_neniri_48 AC 1 ms 640 KB
20_neniri_49 AC 1 ms 640 KB
20_neniri_50 WA 1 ms 640 KB
20_neniri_51 WA 1 ms 640 KB
20_neniri_52 WA 1 ms 640 KB
20_neniri_53 WA 1 ms 640 KB
20_neniri_54 WA 1 ms 640 KB
20_neniri_55 WA 1 ms 640 KB
20_neniri_56 WA 1 ms 640 KB
20_neniri_57 WA 1 ms 640 KB
20_neniri_58 WA 1 ms 640 KB
20_neniri_59 WA 1 ms 640 KB
20_neniri_60 WA 1 ms 640 KB
20_neniri_61 WA 1 ms 640 KB
20_neniri_62 WA 1 ms 640 KB
20_neniri_63 WA 1 ms 640 KB
20_neniri_64 WA 1 ms 640 KB
20_neniri_65 WA 1 ms 640 KB
20_neniri_66 WA 1 ms 640 KB
20_neniri_67 WA 1 ms 640 KB
20_neniri_68 WA 1 ms 640 KB
20_neniri_69 WA 1 ms 640 KB
20_neniri_70 AC 1 ms 640 KB
20_neniri_71 AC 1 ms 640 KB
20_neniri_72 AC 1 ms 640 KB
20_neniri_73 AC 1 ms 640 KB
20_neniri_74 AC 1 ms 640 KB
20_neniri_75 AC 1 ms 640 KB
20_neniri_76 AC 1 ms 640 KB
20_neniri_77 AC 1 ms 640 KB
20_neniri_78 AC 1 ms 640 KB
20_neniri_79 AC 1 ms 640 KB
30_hikaku_00 AC 2 ms 640 KB
30_hikaku_01 AC 2 ms 640 KB
30_hikaku_02 AC 2 ms 640 KB
30_hikaku_03 AC 2 ms 640 KB
30_hikaku_04 AC 2 ms 640 KB
30_hikaku_05 AC 2 ms 640 KB
30_hikaku_06 AC 2 ms 640 KB
30_hikaku_07 AC 2 ms 640 KB
30_hikaku_08 AC 2 ms 640 KB
30_hikaku_09 AC 2 ms 640 KB
31_hikaku_hatena_00 AC 3 ms 640 KB
31_hikaku_hatena_01 AC 3 ms 640 KB
31_hikaku_hatena_02 AC 3 ms 640 KB
31_hikaku_hatena_03 AC 3 ms 640 KB
31_hikaku_hatena_04 AC 3 ms 640 KB
31_hikaku_hatena_05 AC 3 ms 640 KB
31_hikaku_hatena_06 AC 3 ms 640 KB
31_hikaku_hatena_07 AC 3 ms 640 KB
31_hikaku_hatena_08 AC 3 ms 640 KB
31_hikaku_hatena_09 AC 3 ms 640 KB
40_ookii_00 AC 4 ms 640 KB
40_ookii_01 AC 1 ms 640 KB
40_ookii_02 AC 1 ms 640 KB
40_ookii_03 WA 3 ms 640 KB
40_ookii_04 WA 3 ms 640 KB
40_ookii_05 AC 1 ms 640 KB
40_ookii_06 AC 1 ms 640 KB
50_osii_00 WA 2 ms 640 KB
50_osii_01 WA 2 ms 640 KB
50_osii_02 AC 1 ms 640 KB
50_osii_03 WA 2 ms 640 KB
50_osii_04 WA 2 ms 640 KB
50_osii_05 AC 2 ms 640 KB
50_osii_06 AC 2 ms 640 KB
50_osii_07 AC 2 ms 640 KB
50_osii_08 AC 1 ms 640 KB
50_osii_09 WA 2 ms 640 KB
50_osii_10 AC 2 ms 640 KB
50_osii_11 AC 1 ms 640 KB
50_osii_12 AC 1 ms 640 KB
50_osii_13 WA 2 ms 640 KB
50_osii_14 WA 2 ms 640 KB
50_osii_15 AC 2 ms 640 KB
50_osii_16 AC 2 ms 640 KB
50_osii_17 AC 2 ms 640 KB
50_osii_18 WA 2 ms 640 KB
50_osii_19 AC 2 ms 640 KB
90_challenge_00 AC 2 ms 640 KB
90_challenge_01 WA 2 ms 640 KB
90_challenge_02 WA 2 ms 640 KB
90_challenge_03 WA 2 ms 640 KB
90_challenge_04 AC 2 ms 640 KB
90_challenge_05 WA 2 ms 640 KB
90_challenge_06 WA 2 ms 640 KB
90_challenge_07 AC 2 ms 640 KB
90_challenge_08 WA 2 ms 640 KB
90_challenge_09 WA 2 ms 640 KB