제출 #430432

#제출 시각아이디문제언어결과실행 시간메모리
430432dreezy버섯 세기 (IOI20_mushrooms)C++17
10 / 100
312 ms292 KiB
#include <bits/stdc++.h>
#include "mushrooms.h"
using namespace std;
#define pb push_back
#define mp make_pair



int count_mushrooms(int n) {
	int ans = 1;
	
	for(int i = 1; i<n; i+=2 ){
		if(i == n-1)
		{
			ans+= use_machine({0,i})==0;
          break;
		}
		int res = use_machine({0,i,i+1});
		if(res ==2) ans+=1;
		if(res ==0) ans+= 2;
		if( res ==1){
			ans+=use_machine({0,i}) == 0;
		}
	}
	return ans;
}
/************************/
#Verdict Execution timeMemoryGrader output
Fetching results...