Submission #304018

#	Time	Username	Problem	Language	Result	Execution time	Memory
304018		Fdg	Counting Mushrooms (IOI20_mushrooms)	C++14	25 / 100	127 ms	384 KiB

mushrooms

#include <iostream>
#include <vector>
#include <map>
#include <set>
#include <algorithm>
#include "mushrooms.h"

using namespace std;

int count_mushrooms(int n) {
  int ans = 1;
  for (int i = 1; i < n; i += 2) {
    vector<int> v;
    if (i + 1 < n) v = {i, 0, i + 1};
    else v = {i, 0};
    int ret = use_machine(v);
    ans += (v.size() - 1) - ret;
  }
  return ans;
}

• Subtask 1: 25 / 100