Submission #589869

#	Time	Username	Problem	Language	Result	Execution time	Memory
589869		almothana05	Counting Mushrooms (IOI20_mushrooms)	C++14	0 / 100	1 ms	304 KiB

mushrooms

#include "mushrooms.h"
#include <bits/stdc++.h>
using namespace std;
vector<int>comp , a, b , cmp , erg;;
int count_mushrooms(int menge) {
	int rechner = 0 , numm , pl , nummer;
	a.push_back(0);
	for(int i = 1 ; i < min(menge , 200) ; i++){
		comp = {0 , i};
		if(use_machine(comp) == 0){
			a.push_back(i);
		}
		else{
			b.push_back(i);
		}
	}
	if(menge <= 200){
		return a.size();
	}
	if(a.size() > b.size()){
		cmp = a;
	}
	else{
		cmp = b;
	}
	for(int i = 200 ; i < menge ; i = i ){
		numm = i + cmp.size();
		pl = 0;
	cout << i << " ja\n";
		while(i < min(menge , numm)){
			erg.push_back(i);
			erg.push_back(cmp[pl]);
			pl++;
			i++;
		}
		nummer = use_machine(erg);
		numm = 0;
		if(nummer % 2 == 1){
			numm++;
		}
		numm += nummer / 2;
		erg.clear();

		if(a.size() > b.size()){
			rechner += (cmp.size() - numm);
		}
		else{
			rechner += numm;
		}
	}
	return rechner + a.size();
}

• Subtask 1: 0 / 100