Submission #1230477

#	Time	Username	Problem	Language	Result	Execution time	Memory
1230477		inesfi	Counting Mushrooms (IOI20_mushrooms)	C++20	0 / 100	0 ms	420 KiB

mushrooms

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

int count_mushrooms(int n) {
	int rep=1;
	vector<int> A={0},B={};
	int racine=sqrt(n)+1;
	int ec=1;
	while ((int)A.size()<racine and (int)B.size()<racine){
		if (use_machine({0,ec})==0){
			A.push_back(ec);
			rep++;
		}
		else {
			B.push_back(ec);
		}
		ec++;
	}
	if ((int)A.size()==racine){
		while (ec<n){
			vector<int> quest={};
			int indice=0;
			while (ec<n and indice<(int)A.size()-1){
				quest.push_back(A[0]);
				quest.push_back(ec);
				ec++;
				indice++;
			}
			quest.push_back(A[indice]);
			rep+=(int)quest.size()/2-use_machine(quest)/2;
		}
		//cout<<rep<<endl;
		return rep;
	}
	while (ec<n){
		vector<int> quest={};
		int indice=0;
		while (ec<n and indice<(int)B.size()-1){
			quest.push_back(B[0]);
			quest.push_back(ec);
			ec++;
			indice++;
		}
		quest.push_back(B[indice]);
		rep+=use_machine(quest)/2;
	}
	return rep;
}

• Subtask 1: 0 / 100