Submission #306076

#	Time	Username	Problem	Language	Result	Execution time	Memory
306076		SorahISA	Counting Mushrooms (IOI20_mushrooms)	C++17	10 / 100	251 ms	736 KiB

mushrooms

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

using pii = pair<int, int>;
template<typename T>
using Prior = priority_queue<T>;
template<typename T>
using prior = priority_queue<T, vector<T>, greater<T>>;

#define X first
#define Y second
#define ALL(x) (x).begin(), (x).end()
#define eb emplace_back
#define pb push_back

int count_mushrooms(int n) {
	vector<int> m{1};
    
	for (int i = 1; i < n; ++i) {
        m.eb(m.back() ^ use_machine({i-1, i}));
    }
    
	return accumulate(ALL(m), 0);
}

• Subtask 1: 10 / 100