Submission #553520

#	Time	Username	Problem	Language	Result	Execution time	Memory
553520		Trisanu_Das	Cave (IOI13_cave)	C++17	Compilation error	0 ms	0 KiB

cave

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

const int MAXN = 5010;

int isDefined[MAXN],definedState[MAXN],whichNumber[MAXN],N;
int queryArray[MAXN];

int opens_kth(int got_ans,int target){
	if(got_ans == -1) return 1;
	return got_ans > target;
}

void divide_and_conquer(int target,int left,int right,int known_color){

	if(left == right){
		isDefined[left] = 1;
		definedState[left] = known_color;
		whichNumber[left] = target;
		return;
	}

	memset(queryArray,0,sizeof(queryArray));
	int mid = (left + right)/2;
	for(int i = 0;i<N;i++){
		if(left <= i && i <= mid){
			queryArray[i] = known_color;
		}
		else{
			queryArray[i] = 1 ^ known_color;
		}
	}
	for(int i = 0;i<N;i++){
		if(isDefined[i]) queryArray[i] = definedState[i];
	}

	int ans = tryCombination(queryArray);
	if(opens_kth(ans,target)){
		divide_and_conquer(target,left,mid,known_color);
	}
	else{
		divide_and_conquer(target,mid+1,right,known_color);
	}

}

int which_color(int target){

	memset(queryArray,0,sizeof(queryArray));
	for(int i = 0;i<N;i++){
		queryArray[i] = 0;
	}
	for(int i = 0;i<N;i++){
		if(isDefined[i]) queryArray[i] = definedState[i];
	}

	int ans = tryCombination(queryArray);
	if(opens_kth(ans,target)) return 0;
	else return 1;

}

void exploreCave(int n) {
    
    N = n;

    for(int i = 0;i<N;i++){
    	int known_color = which_color(i);
    	divide_and_conquer(i,0,N-1,known_color);
    }

    answer(definedState,whichNumber);

}

Compilation message (stderr)

cave.cpp: In function 'void divide_and_conquer(int, int, int, int)':
cave.cpp:37:12: error: 'tryCombination' was not declared in this scope
   37 |  int ans = tryCombination(queryArray);
      |            ^~~~~~~~~~~~~~
cave.cpp: In function 'int which_color(int)':
cave.cpp:57:12: error: 'tryCombination' was not declared in this scope
   57 |  int ans = tryCombination(queryArray);
      |            ^~~~~~~~~~~~~~
cave.cpp: In function 'void exploreCave(int)':
cave.cpp:72:5: error: 'answer' was not declared in this scope
   72 |     answer(definedState,whichNumber);
      |     ^~~~~~