Submission #2337422


Source Code Expand

#include <bits/stdc++.h>
using namespace std;
bool comp(const string& a, const string& b)
{
  if(a[0] == 'i') return(false);
  if(b[0] == 'i') return(true);
  if(a.size() != b.size()) return(a.size() > b.size());
  return(a > b);
}
 
string S;
string dp[50][51];
 
string tonum(int left, int right)
{
  string ss;
  if(S[left] == '0' && left + 1 < right) return("invalid");
  while(left < right) {
    if(!isdigit(S[left]) && S[left] != '?') return("invalid");
    if(!isdigit(S[left])) ss += "9";
    else ss += S[left];
    ++left;
  }
  return(ss);
}
string rec(int left, int right)
{
   
  if(dp[left][right] != "*") return(dp[left][right]);
  string ret = tonum(left, right);
  if(right - left >= 6) {
    if((S[left + 1] == '?' || S[left + 1] == '(') && (S[right - 1] == '?' || S[right - 1] == ')')) {
      for(int i = left + 3; i + 3 <= right; i++) {
        if(S[i] == '?' || S[i] == ',') {
          string L = rec(left + 2, i), R = rec(i + 1, right - 1);
          if(L[0] == 'i' || R[0] == 'i') continue;
          if(S[left] == 'L' || S[left] == '?') ret = min(ret, L, comp);
          if(S[left] == 'R' || S[left] == '?') ret = min(ret, R, comp);
        }
      }
    }
  }
  return(dp[left][right] = ret);
}
 
int main()
{
  fill_n(*dp, 50 * 51, "*");
  cin >> S;
  cout << rec(0, S.size()) << endl;
}

Submission Info

Submission Time
Task D - LR
User ei13333
Language C++14 (GCC 5.4.1)
Score 100
Code Size 1367 Byte
Status AC
Exec Time 4 ms
Memory 384 KB

Judge Result

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