제출 #831359

#제출 시각아이디문제언어결과실행 시간메모리
831359Trumling버섯 세기 (IOI20_mushrooms)C++14
0 / 100
1 ms208 KiB
#include "mushrooms.h"
#include<bits/stdc++.h>
using namespace std;

#define F first
#define S second
#define all(x) x.begin(),x.end()
typedef long long ll;
#define pb push_back
#define INF 9999999999999999

int count_mushrooms(int n) {

	vector<int> m(3,0);
	ll c2=1;
	for(int i=1;i<n-1;i+=2)
	{
		m[0]=i;
		m[2]=i+1;
		int c1 = use_machine(m);
		c2+=2-c1;
	}
	if(n%2)
	{
		m.clear();
		m.assign(2,0);
		m[1]=n-1;
		int c1 = use_machine(m);
		if(!c1)
		c2+=1;
	}
	return c2;
}
#Verdict Execution timeMemoryGrader output
Fetching results...