Submission #1240395

#	Time	Username	Problem	Language	Result	Execution time	Memory
1240395		MuhammadSaram	Counting Mushrooms (IOI20_mushrooms)	C++20	80.71 / 100	3 ms	464 KiB

mushrooms

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

using namespace std;

#define get use_machine

int count_mushrooms(int n)
{
	vector<int> v={0},v1;
	int ans=1;
	for (int i=1;i<n;)
	{
		bool b=0;
		if (v.size()<v1.size())
			swap(v,v1), b=1;
		int m=v.size();
		vector<int> c;
		int tot=0;
		for (int id=0;i<n && id<m;i++,id++)
			c.push_back(v[id]), c.push_back(i), tot++;
		if (b) swap(v,v1);
		int x=get(c);
		if (b)
		{
			ans+=(x+1)/2;
			if (x%2) v.push_back(c.back());
			else v1.push_back(c.back());
		}
		else
		{
			ans+=tot-(x+1)/2;
			if (x%2) v1.push_back(c.back());
			else v.push_back(c.back());
		}
	}
	
	return ans;
}

• Subtask 1: 80.7143 / 100