Submission #933724

#	Time	Username	Problem	Language	Result	Execution time	Memory
933724		tamir1	Homework (CEOI22_homework)	C++14	100 / 100	148 ms	46068 KiB

Main

#include<bits/stdc++.h>
#define ff first
#define ss second
using namespace std;
string s;
int i,n,x;
pair<int,int> solve(){
	if(s[x]=='?') return {1,n};
	x++;
	char c=s[x];
	pair<int,int> a,b;
	x+=3;
	a=solve();
	x+=2;
	b=solve();
	x++;
	if(c=='i'){
		return {min(a.ff,b.ff),a.ss+b.ss-n-1};
	}
	return {a.ff+b.ff,max(a.ss,b.ss)};
}
int main(){
	cin >> s;
	for(i=0;i<s.size();i++){
		if(s[i]=='?') n++;
	}
	pair<int,int> ans=solve();
	cout << ans.ss-ans.ff+1;
}

Compilation message (stderr)

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

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