Submission #720430

#TimeUsernameProblemLanguageResultExecution timeMemory
720430nguyentunglamCounting Mushrooms (IOI20_mushrooms)C++17
0 / 100
12 ms328 KiB
#include "mushrooms.h"
#include<bits/stdc++.h>
using namespace std;

int count_mushrooms(int n) {
    int type = 1, cur = 0;
    vector<int> v;
    v.push_back(0);
    int res = 1;
    for(int i = 1; i < n; i++) {
        v.push_back(i);
        int nxt = use_machine(v);
        if (nxt > cur) type ^= 1;
        cur = nxt;
        res += type;
    }
    return res;
}
#Verdict Execution timeMemoryGrader output
Fetching results...