oj.uz

Submission #705626

# Submission time Handle Problem Language Result Execution time Memory
705626 2023-03-04T20:06:29 Z krizsu222 Homework (CEOI22_homework) C++17
0 / 100
 254 ms 118796 KB 
#include "bits/stdc++.h"
using namespace std;
using pii = pair <int, int>;

string s;
int question_marks, point;

pii get()
{
    if(s[point] == ')') point++;
    if(s[point] == ',' || s[point] == '(') point += 1;
    if(s[point] == '?') return {1, question_marks};
    if(s[point] == 'm') point += 2;
    if(s[point] == 'a' || s[point] == 'i') point += 1;
    bool ismax = (s[point] == 'x');
    point++;
    pii u1 = get();
    point++;
    pii u2 = get();
    if(ismax)
        return {u1.first + u2.first, max(u1.second, u2.second)};
    else
        return {min(u1.first, u2.first), u1.second + u2.second - question_marks - 1};
}

signed main()
{
    cin >> s;
    question_marks = count(s.begin(), s.end(), '?');
    pii ans = get();
    cout << ans.second - ans.first + 1 << '\n';
}

Subtask #1
0 / 10.0

# Verdict Execution time Memory Grader output
1 Runtime error 3 ms 4052 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #2
0 / 13.0

# Verdict Execution time Memory Grader output
1 Runtime error 3 ms 4052 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #3
0 / 13.0

# Verdict Execution time Memory Grader output
1 Runtime error 254 ms 118796 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #4
0 / 30.0

# Verdict Execution time Memory Grader output
1 Runtime error 3 ms 4052 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #5
0 / 34.0

# Verdict Execution time Memory Grader output
1 Runtime error 3 ms 4052 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -