Submission #432722

#	Time	Username	Problem	Language	Result	Execution time	Memory
432722		MOUF_MAHMALAT	Counting Mushrooms (IOI20_mushrooms)	C++14	25 / 100	118 ms	200 KiB

mushrooms

#include "mushrooms.h"
#include<bits/stdc++.h>
using namespace std;
typedef int ll;
ll ans=1,x;
int count_mushrooms(int n)
{
    for(ll i=2; i<n; i+=2)
    {
        x=use_machine({i,0,i-1});
        if(x==0)
            ans+=2;
        else if(x==1)
            ans++;
    }
    if(n%2==0)
        ans+=1^use_machine({0,n-1});
    return ans;
}

• Subtask 1: 25 / 100