Submission #1194259

#	Time	Username	Problem	Language	Result	Execution time	Memory
1194259		simona1230	Counting Mushrooms (IOI20_mushrooms)	C++20	25 / 100	27 ms	636 KiB

mushrooms

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


vector<int> v;
int count_mushrooms(int n) {
    int curr=1;
	for(int i=1;i<n;i+=2)
    {
        if(i==n-1)
        {
            int x=use_machine({0,i});
            if(x==0)curr++;
        }
        else
        {
            int x=use_machine({0,i,i+1});
            if(x==0)curr+=2;
            else if(x==2)curr+=1;
            else v.push_back(i),v.push_back(i+1);
        }
    }
    int cnt=0;
    if(v.size())cnt=use_machine(v);
    return cnt/2+cnt%2+curr;
}

• Subtask 1: 25 / 100