제출 #1083031

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1083031		weakweakweak	Homework (CEOI22_homework)	C++17	100 / 100	128 ms	69888 KiB

Main

#include <bits/stdc++.h>
using namespace std;
using pii=pair<int,int>;
#define fs first 
#define sc second

int meow = 0;
pii f() {
    char c, cc;
    cin >> c;
    if (c == '?') {
        meow++;
        return {0, 0};
    }
    cin >> cc >> c >> c;
    pii p1 = f();
    cin >> c;
    pii p2 = f();
    cin >> c;
    if (cc=='a') return {p1.fs+p2.fs+1, min(p1.sc,p2.sc)};
    else return {min(p1.fs,p2.fs), p1.sc+p2.sc+1};
}

int main () {
    ios_base::sync_with_stdio(false); cin.tie(0);
    pii p = f();
    cout << meow - p.fs - p.sc << '\n';
}

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