제출 #610772

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
610772		Mounir	버섯 세기 (IOI20_mushrooms)	C++14	25 / 100	120 ms	252 KiB

mushrooms

#include "mushrooms.h"
#include <bits/stdc++.h>
#define all(x) x.begin(), x.end()
#define chmin(x, v) x = min(x, v)
#define chmax(x, v) x = max(x, v)
#define pb push_back
#define pii pair<int, int>
#define sz(x) (int)x.size()
#define x first
#define y second;
//#define int long long
using namespace std;

int count_mushrooms(int n) {
	int nb = 0;
	for (int i = 1; i < n; i += 2){
		vector<int> query = {i, 0};
		if (i + 1 < n)
			query.pb(i + 1);
		nb += use_machine(query);
	}
	return n - nb;
}

• Subtask 1: 25 / 100