제출 #711786

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
711786		mseebacher	버섯 세기 (IOI20_mushrooms)	C++17	0 / 100	0 ms	208 KiB

mushrooms

#include "mushrooms.h"
#include<bits/stdc++.h>
#define ll long long
using namespace std;
 
int count_mushrooms(int n){
  vector<int> a(2);
  a[0] = 0;
  a[1] = 1;
  if(n == 1) return 1;
  if(n == 2) return use_machine(a) == 1 ? 1 : 2; 
	
  a.assign(3,0);
  a[1] = 0;
  int ans = 1;
  for(int i = 1;i<n-1;i+=2){
	a[0] = i;
	a[2] = i+1;
	int x = use_machine(a);
	if(x == 0) ans+=2;
	if(x == 1) ans++;
  }
  return ans;
}

• Subtask 1: 0 / 100