Submission #448278

#	Time	Username	Problem	Language	Result	Execution time	Memory
448278		M_W	Cave (IOI13_cave)	C++14	Compilation error	0 ms	0 KiB

cave

#include <bits/stdc++.h>
#include "cave.h"
using namespace std;
int a[5050], pos[5050];
bool mark[5050];
void exploreCave(int N){
	for(int i = 0; i < N; i++){
		for(int j = 0; j < N; j++){
			if(!mark[j]) a[j] = 0;
		}
		int zero = tryCombination(a);
		for(int j = 0; j < N; j++){
			if(!mark[j]) a[j] = 1;
		}
		int one = tryCombination(a);
		int state;
		if(zero > i) state = 0;
		else state = 1;
		
		int l = 0, r = N-1;
		while(l < r){
			int mid = (l + r) / 2;
			for(int j = 0; j <= mid; j++){
				if(!mark[j]) a[j] = state;
			for(int j = mid + 1; j < N; j++){
				if(!mark[j]) a[j] = 1 - state;
			}
			int ret = tryCombination(a);
			if(ret > i) r = mid;
			else l = mid + 1;
		}
		pos[i] = l;
		a[l] = state;
		mark[l] = true;
	}
	answer(a, pos);
}

Compilation message (stderr)

cave.cpp: In function 'void exploreCave(int)':
cave.cpp:15:7: warning: unused variable 'one' [-Wunused-variable]
   15 |   int one = tryCombination(a);
      |       ^~~
cave.cpp:37:1: error: expected '}' at end of input
   37 | }
      | ^
cave.cpp:6:24: note: to match this '{'
    6 | void exploreCave(int N){
      |                        ^