Submission #409308

#	Time	Username	Problem	Language	Result	Execution time	Memory
409308		Carmel_Ab1	Counting Mushrooms (IOI20_mushrooms)	C++17	25 / 100	135 ms	320 KiB

mushrooms

#include <bits/stdc++.h>
#include "mushrooms.h"

//#include "stub.cpp"

using namespace std;

#define pb push_back
typedef vector<int> vi;

int count_mushrooms(int n) {
    int ans=1;
    for(int i=1; i+1<n; i+=2){
        vi cur={i,0,i+1};
        ans+=2;
        ans-= use_machine(cur);
    }
    if(n%2==0)ans+=1- use_machine({0,n-1});
    return ans;
}

• Subtask 1: 25 / 100