Submission #1138433

#	Time	Username	Problem	Language	Result	Execution time	Memory
1138433		eri16	Homework (CEOI22_homework)	C++20	100 / 100	137 ms	54404 KiB

Main

#include <bits/stdc++.h>
using namespace std;
string a;
int x,n;

int L,R;

void solve (int &x){
    if (a[x]=='?'){
        L=1;        
        R=n;
        return;
    }
    x++;
    int l1, r1, l2, r2;
    char c=a[x];
    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;
    }
    if (c=='a'){
        R=max(r1,r2);
        L=l1+l2;
    }
}


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

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