Submission #1356971

#	Time	Username	Problem	Language	Result	Execution time	Memory
1356971		velvet_haze	Counting Mushrooms (IOI20_mushrooms)	C++20	56.93 / 100	2 ms	440 KiB

mushrooms

#include <bits/stdc++.h>
#include "mushrooms.h"

using namespace std;

int count_mushrooms(int n) 
{
	vector<int> m,A,B;
	bool folA;
	int ans,x,k,i,pas,j,dif;
	
	A.push_back(0);

	i=1;
	k=min(n,100);
	while(i<n && max((int)A.size(),(int)B.size())<k)
	{
		if(use_machine({0,i})==0)
			A.push_back(i);
		else
			B.push_back(i);
		i++;
	}

	ans=A.size();
	while(i<n)
	{
		if((int)A.size()==k)		folA=true, m=A;
		else			    folA=false, m=B;

		pas=min((int)m.size(),n-i);
		vector<int> q;
		for(j=0;j<pas;j++)
		{
			q.push_back(m[j]);
			q.push_back(i++);
		}

		x=use_machine(q);
		dif=(x+1)/2;

		if(folA==true) 
			ans+=pas-dif;
		else
			ans+=dif;
	}
	return ans;
}

• Subtask 1: 56.927 / 100