Submission #1215096

#	Time	Username	Problem	Language	Result	Execution time	Memory
1215096		papaulo	Homework (CEOI22_homework)	C++20	100 / 100	217 ms	210912 KiB

Main

#include <bits/stdc++.h>
using namespace std;

string s;
int i;

struct Expression {
    int mn, mx, n;
    Expression() : mn(0), mx(0), n(0) {}
    Expression(int mn, int mx, int n) : mn(mn), mx(mx), n(n) {}
};

Expression readExpression() {
    char c=s[i++];
    if(c=='?') return Expression(1, 1, 1);
    string st=s.substr(i, 3);
    i+=3;
    Expression left=readExpression();
    i++;
    Expression right=readExpression();
    i++;
    Expression ans;
    ans.n=left.n+right.n;
    if(st=="ax(") {
        ans.mx=max(left.mx+right.n, right.mx+left.n);
        ans.mn=left.mn+right.mn;
    } else {
        ans.mn=min(left.mn, right.mn);
        ans.mx=left.mx+right.mx-1;
    }
    return ans;
}

int main() {
    cin >> s;
    Expression exp=readExpression();
    cout << exp.mx-exp.mn+1 << endl;
    return 0;
}

• Subtask 1: 10 / 10
• Subtask 2: 13 / 13
• Subtask 3: 13 / 13
• Subtask 4: 30 / 30
• Subtask 5: 34 / 34