Submission #312671

#	Time	Username	Problem	Language	Result	Execution time	Memory
312671		pere_gil	Counting Mushrooms (IOI20_mushrooms)	C++14	25 / 100	133 ms	384 KiB

mushrooms

#include "mushrooms.h"

int count_mushrooms(int n) {
	std::vector<int> m;
	int res=1;
	if(n%2!=0){
        for(int i=1;i<n;i+=2){
            m.push_back(i);
            m.push_back(0);
            m.push_back(i+1);
            int use=use_machine(m);
            if(use==0) res+=2;
            if(use==1) res++;
            m.clear();
        }
	}
	else{
        for(int i=1;i<n-1;i+=2){
            m.push_back(i);
            m.push_back(0);
            m.push_back(i+1);
            int use=use_machine(m);
            if(use==0) res+=2;
            if(use==1) res++;
            m.clear();
        }
        m.push_back(n-1);
        m.push_back(0);
        if(use_machine(m)==0) res++;
        m.clear();
	}
	return res;
}

• Subtask 1: 25 / 100