Submission #697069

#	Time	Username	Problem	Language	Result	Execution time	Memory
697069		garam1732	Counting Mushrooms (IOI20_mushrooms)	C++14	25 / 100	113 ms	256 KiB

mushrooms

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

int count_mushrooms(int n) {
    int res = 1;

	std::vector<int> m;
	for(int i = 2; i <= n; i += 2) {
        m = {i-1, 0, i};
        if(i == n) m.pop_back();

        res += (int)m.size()-1-use_machine(m);
	}

	return res;
}

• Subtask 1: 25 / 100