Submission #315641

#	Time	Username	Problem	Language	Result	Execution time	Memory
315641		Sorting	Counting Mushrooms (IOI20_mushrooms)	C++17	25 / 100	125 ms	384 KiB

mushrooms

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

using namespace std;

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

• Subtask 1: 25 / 100