Submission #819764

#	Time	Username	Problem	Language	Result	Execution time	Memory
819764		benjaminkleyn	Counting Mushrooms (IOI20_mushrooms)	C++17	10 / 100	224 ms	300 KiB

mushrooms

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

int count_mushrooms(int n)
{
    int cnt = 0;
    bool A = true;
    for (int i = 0; i + 1 < n; i++)
    {
        cnt += A;
        A ^= use_machine({i, i + 1});
    }
    return cnt + A;
}

• Subtask 1: 10 / 100