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 |
|
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 |