Submission #1244363

#	Time	Username	Problem	Language	Result	Execution time	Memory
1244363		adriines06	Counting Mushrooms (IOI20_mushrooms)	C++20	10 / 100	53 ms	420 KiB

mushrooms

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

int count_mushrooms(int n) {
	vector<int> init;
	if(n==2){
		init={0,1};
		if(use_machine(init)==0) return 2;
		else return 1;
	}
	int ans=1;
	for (int i = 1; i+1< n; i+=2){
		vector<int> m;
		m={i,0,i+1};
		if(use_machine(m)==0) ans+=2;
		else if(use_machine(m)==1) ans++;	
	}
	if(n%2==0){
		vector<int> m;
		m={n-1,0};
		if(use_machine(m)==0) ans++;
	}
	
	return ans;
}

• Subtask 1: 10 / 100