Submission #1138389

#	Time	Username	Problem	Language	Result	Execution time	Memory
1138389		eri16	Homework (CEOI22_homework)	C++20	0 / 100	123 ms	38548 KiB

Main

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

int L,R,l1,l2,r1,r2;

void solve (int &x){
    if (a[x]=='?'){
        L=1;        
        R=n;
        return;
    }
    x++;
    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: 0 / 10
• Subtask 2: 0 / 13
• Subtask 3: 0 / 13
• Subtask 4: 0 / 30
• Subtask 5: 0 / 34