Submission #432987

#	Time	Username	Problem	Language	Result	Execution time	Memory
432987		lior5654	Counting Mushrooms (IOI20_mushrooms)	C++17	25 / 100	108 ms	200 KiB

mushrooms

#include "mushrooms.h"
#include <bits/stdc++.h>

using namespace std;


typedef long long int ll;
typedef pair<ll, ll> pl;
typedef vector<ll> vl;
typedef vector<vl> vvl;
typedef vector<pl> vpl;
typedef vector<vpl> vvpl;
typedef pair<int, int> pi;
typedef vector<int> vi;
typedef vector<vi> vvi;
typedef vector<pi> vpi;
typedef vector<vpi> vvpi;

#define rep(i, n) for(int i = 0; i < n; ++i)
#define all(c) (c.begin()), (c.end())
#define pb push_back
#define eb emplace_back
#define fi first
#define se second

int n; int res = 0;
int count_mushrooms(int N) {
	n=N;
	res = 1;
	int next = 1;
	while(next + 1 < n) {
		res += 2 - use_machine({next, 0, next+1}); next += 2;
	}
	if(next < n) {
		res += !use_machine({0, next});
	}
	return res;
}

• Subtask 1: 25 / 100