Submission #1244366

#	Time	Username	Problem	Language	Result	Execution time	Memory
1244366		adriines06	Counting Mushrooms (IOI20_mushrooms)	C++20	25 / 100	27 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};
		int a=use_machine(m);
		if(a==0) ans+=2;
		else if(a==1) ans++;	
	}
	if(n%2==0){
		vector<int> m;
		m={n-1,0};
		if(use_machine(m)==0) ans++;
	}
	
	return ans;
}

• Subtask 1: 25 / 100