Submission #800869

#	Time	Username	Problem	Language	Result	Execution time	Memory
800869		gun_gan	Homework (CEOI22_homework)	C++17	13 / 100	77 ms	69008 KiB

Main

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

const int MX = 2e6 + 5;

int N;
vector<int> g[MX];
bool type[MX];

int main() {
	ios_base::sync_with_stdio(0); cin.tie(0);
	
	string s;
	cin >> s;
	
	N = s.size();
	
	vector<int> v;
	
	int m = 0;
	for(int i = 0; i < N; i++) {
		// cout << i << " " << s[i] << '\n';
		if(s[i] == '?') { 
			i++;
			m++;
			continue;
		}
		if(s[i] != 'm') continue;
		
		if(s[i + 1] == 'a') {
			v.push_back(1);
			i += 3;
		} else {
			v.push_back(0);
			i += 3;
		}
	}
	// cout << '\n';
	
	reverse(v.begin(), v.end());
	
	int l = 1, r = m; 
	for(auto x : v) {
		if(x) {
			l++;
			r = m;
		} else {
			r--;
			l = 1;
		}
		// cout << l << " " << r << " " << x << '\n';
	}
	
	cout << r - l + 1 << '\n';
}

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