Submission #329056

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
329056	2020-11-18T21:59:00 Z	Farrius	Cave (IOI13_cave)	C++11	Compilation error	0 ms	0 KB

cave

#include <bits/stdc++.h>
//#include "cave.h"

using namespace std;

bool open (int res, int i) {
	return (res == -1 || res > i);
}

void exploreCave(int n) {
	int ok[n], par[n];
	vector<bool> skip(n, false);
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			if (skip[j]) continue;
			ok[j] = 1;
		}
		int res = tryCombination(ok);
		bool state = open(res, i);
		int lo = 0, hi = n - 1;
		int sol = hi;
		while (lo <= hi) {
			int mid = lo + (hi - lo)/2;
			for (int j = lo; j <= mid; j++) {
				if (skip[j]) continue;
				ok[j] ^= 1;
			}
			int cur = tryCombination(ok);
			bool cur_state = open(cur, i);
			if (state != cur_state) {
				hi = mid - 1;
				sol = mid;
			} else {
				lo = mid + 1;
			}
			state = cur_state;
		}
		par[sol] = i;
		state = open(tryCombination(ok), i);
		if (!state) ok[sol] ^= 1;
		skip[sol] = true;
	}/*
	for (auto x : ok) {
		cout << x << ' ';
	}
	cout << '\n';
	for (auto x : par) {
		cout << x << ' ';
	}
	cout << '\n';*/
	answer(ok, par);
}

Compilation message

cave.cpp: In function 'void exploreCave(int)':
cave.cpp:18:13: error: 'tryCombination' was not declared in this scope
   18 |   int res = tryCombination(ok);
      |             ^~~~~~~~~~~~~~
cave.cpp:51:2: error: 'answer' was not declared in this scope
   51 |  answer(ok, par);
      |  ^~~~~~