Submission #1136949

#	Time	Username	Problem	Language	Result	Execution time	Memory
1136949		ariuk	Homework (CEOI22_homework)	C++20	100 / 100	136 ms	54424 KiB

Main

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

typedef long long ll;

string s;
int n, x;
int L, R;

void solve(int &x) {
    if(s[x] == '?'){
        L = 1;
        R = n;
        return;
    }
    
    x++;
    char c = s[x];
    int l1, r1, l2, r2;
    x += 3;
    
    solve(x);
    l1 = L;
    r1 = R;
    x += 2;
    
    solve(x);
    l2 = L;
    r2 = R;
    x++;
    
    if(c == 'i'){
        L = min(l1, l2);
        R = r1 + r2 - n - 1;
    }else{
        L = l1 + l2;
        R = max(r1, r2);
    }
}

int main(){
    cin >> s;
    
    for(int i = 0; i < s.size(); i++){
        if (s[i] == '?') n++;
    }
    
    int x = 0;
    solve(x);
    
    cout << R - L + 1 << endl;
    
    return 0;
}

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