Submission #1043767

#	Time	Username	Problem	Language	Result	Execution time	Memory
1043767		Tob	Homework (CEOI22_homework)	C++14	100 / 100	79 ms	125184 KiB

Main

#include <bits/stdc++.h>

#define F first
#define S second
#define all(x) x.begin(), x.end()
#define pb push_back
#define FIO ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0)

using namespace std;

typedef long long ll;
typedef pair <ll, ll> pii;

int n;
string s;

pair <pii, int> rek(int x) {
	if (s[x] == '?') return {{0, n}, x};
	int o = (s[x+1] == 'a');
	pair <pii, int> tmp = rek(x+4);
	x = tmp.S+2;
	pii p = tmp.F, q;
	tmp = rek(x);
	x = tmp.S+1;
	q = tmp.F;
	if (o) return {{p.F+q.F+1, max(p.S, q.S)}, x}; 
	return {{min(p.F, q.F), p.S+q.S-n-1}, x};
}

int main () {
	FIO;
	cin >> s;
	for (int i = 0; i < s.size(); i++) n += (s[i] == '?');
	n--;
	pii p = rek(0).F;
	cout << p.S-p.F+1 << "\n";

	return 0;
}

Compilation message (stderr)

Main.cpp: In function 'int main()':
Main.cpp:33:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   33 |  for (int i = 0; i < s.size(); i++) n += (s[i] == '?');
      |                  ~~^~~~~~~~~~

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