Submission #351878

#	Time	Username	Problem	Language	Result	Execution time	Memory
351878		tengiz05	Counting Mushrooms (IOI20_mushrooms)	C++17	10 / 100	312 ms	512 KiB

mushrooms

#include "mushrooms.h"
#ifndef EVAL
#include "stub.cpp"
#endif
#include <bits/stdc++.h>
using namespace std;
int count_mushrooms(int n) {
	vector<int> a(n);
	a[0] = 0;
	for(int i=1;i<n;i++){
		vector<int> v = {i-1, i};
		int x = use_machine(v);
		if(x == 1)a[i] = a[i-1]^1;
		else a[i] = a[i-1];
	}int ans =0 ;
	for(int i=0;i<n;i++){
		ans += a[i]^1;
	}return ans;
}

• Subtask 1: 10 / 100