Submission #799798

#	Time	Username	Problem	Language	Result	Execution time	Memory
799798		QwertyPi	Counting Mushrooms (IOI20_mushrooms)	C++14	10 / 100	182 ms	564 KiB

mushrooms

#include "mushrooms.h"

std::vector<int> a[2];
int b[2];

int id, n;
void query_1(){
	if(id < n){
		std::vector<int> m {0, id};
		int c = use_machine(m);
		a[c].push_back(id);
		id++;
	}
}

void query2(){

}

int count_mushrooms(int N) {
	n = N; a[0].push_back(0); id = 1;
	if(n <= 226){
		while(id < n) query_1();
		return a[0].size();
	}
	while(id < n) query_1();
	return a[0].size();
}

• Subtask 1: 10 / 100