Submission #394886

#	Time	Username	Problem	Language	Result	Execution time	Memory
394886		snasibov05	Counting Mushrooms (IOI20_mushrooms)	C++14	10 / 100	272 ms	332 KiB

mushrooms

#include "mushrooms.h"

using namespace std;

int count_mushrooms(int n) {

    vector<int> ans(n);
    ans[0] = 1;

    for (int i = 0; i < n - 1; ++i) {
        vector<int> v;
        v.push_back(i);
        v.push_back(i+1);
        int x = use_machine(v);
        if (x == 0) ans[i+1] = ans[i];
        else ans[i+1] = ans[i] % 2 + 1;
    }

    int res = 0;
    for (int i = 0; i < n; ++i) {
        if (ans[i] == 1) res++;
    }

    return res;

}

• Subtask 1: 10 / 100