제출 #304692

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
304692		luciocf	Counting Mushrooms (IOI20_mushrooms)	C++14	10 / 100	267 ms	384 KiB

mushrooms

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

using namespace std;

int count_mushrooms(int n)
{
	int ans = 1;

	for (int i = 1; i < n-1; i += 2)
	{
		vector<int> x;

		x.push_back(i); x.push_back(0); x.push_back(i+1);

		if (use_machine(x) == 0) ans += 2;
		else if (use_machine(x) == 1) ans++;
	}

	vector<int> x;

	if (n%2 == 0)
	{
		x.push_back(0);
		x.push_back(n-1);

		if (use_machine(x) == 0) ans++;
	}

	return ans;
}

• Subtask 1: 10 / 100