Submission #965596

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
965596	2024-04-19T02:21:00 Z	IBory	Cave (IOI13_cave)	C++17	Compilation error	0 ms	0 KB

cave

#include "cave.h"
#include <bits/stdc++.h>
using namespace std;

const int MAX = 5005;
int C[MAX], S[MAX], D[MAX];

void exploreCave(int N) {
	for (int n = 0; n < N; ++n) {
		memset(C, 0x3f, sizeof(C));
		vector<int> cand;
		for (int p = 0; p < n; ++p) C[D[p]] = S[D[p]];
		for (int i = 0; i < N; ++i) {
			if (1e9 < C[i]) {
				cand.push_back(i);
				C[i] = 0;
			}
		}
		
		int init = tryCombination(C) != n;
		if (cand.size() == 1) {
			D[n] = cand[0];
			S[D[n]] = !init;
			break;
		}

		int l = -1, r = cand.size() - 1;
		while (l + 1 < r) {
			int mid = (l + r) >> 1;
			for (int i = 0; i <= mid; ++i) C[cand[i]] = 1;

			int go = tryCombination(C) != n;
			(init == go ? l : r) = mid;

			for (int i = 0; i <= mid; ++i) C[cand[i]] = 0;
		}

		D[n] = cand[r];
		ID[cand[r]] = n;
		S[D[n]] = !init;
	}

	answer(S, ID);
}

Compilation message

cave.cpp: In function 'void exploreCave(int)':
cave.cpp:39:3: error: 'ID' was not declared in this scope; did you mean 'D'?
   39 |   ID[cand[r]] = n;
      |   ^~
      |   D
cave.cpp:43:12: error: 'ID' was not declared in this scope; did you mean 'D'?
   43 |  answer(S, ID);
      |            ^~
      |            D