제출 #601935

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
601935		yutabi	버섯 세기 (IOI20_mushrooms)	C++14	56.93 / 100	10 ms	336 KiB

mushrooms

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


#define pb push_back


#define MAX_INT 100


int count_mushrooms(int n)
{
	vector <int> blue{0};
	vector <int> red;

	int i;

	for(i=1;blue.size()<MAX_INT && red.size()<MAX_INT && i<n;i++)
	{
		int res=use_machine({0,i});

		if(res==0)
		{
			blue.pb(i);
		}

		else
		{
			red.pb(i);
		}
	}

	int ans=blue.size();

	while(i<n)
	{
		vector <int> query;

		for(int j=0;j<MAX_INT && i<n;j++,i++)
		{
			if(blue.size()==MAX_INT)
			{
				query.pb(blue[j]);
			}

			else
			{
				query.pb(red[j]);
			}

			query.pb(i);
		}

		int res=use_machine(query);

		if(red.size()==MAX_INT)
		{
			ans+=(res+1)/2;
		}

		else
		{
			ans+=query.size()/2-(res+1)/2;
		}
	}

	return ans;
}


//398

• Subtask 1: 56.927 / 100