제출 #988184

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
988184		mannshah1211	버섯 세기 (IOI20_mushrooms)	C++17	25 / 100	69 ms	540 KiB

mushrooms

/**
 *    author: tourist
 *    created:
**/
#include "mushrooms.h"
#include <bits/stdc++.h>

using namespace std;

#ifdef LOCAL
#include "algo/debug.h"
#else
#define debug(...) 42
#endif

int count_mushrooms(int n) {
  int ans = 1;
  for (int i = 2; i < n; i += 2)
    ans += 2 - use_machine({i, 0, i - 1});
  if (n % 2 == 0) 
    ans += 1 - use_machine({n - 1, 0});
  return ans;
}

• Subtask 1: 25 / 100