Submission #988329

#	Time	Username	Problem	Language	Result	Execution time	Memory
988329		Muaath_5	Cave (IOI13_cave)	C++17	0 / 100	33 ms	348 KiB

cave

#include <bits/stdc++.h>
#define ll long long
#define pii pair<int, int>
using namespace std;

const int N = 2e5+1;

int n;

#ifndef MUAATH_5
#include "cave.h"
#endif

int tryCombination(int c[]);

void answer(int s[], int d[]);

void exploreCave(int n_) {
	n = n_;
	int correct[n] = {};
	int index[n] = {};
	for (int i = 0; i < n; i++) {
		int zero = (tryCombination(correct) == i);
		int l = 0, r = n-1;
		while (l < r) {
			const int mid = (l+r)/2;
			int cpy[n];
			for (int i = 0; i < n; i++)
				cpy[i] = correct[i];
			if (!zero)
				for (int i = 0; i <= mid; i++)
					cpy[i] = 1;
			if (tryCombination(cpy) == i)
				l = mid+1;
			else
				r = mid;
		} 
		index[i] = l;
		correct[i] = !zero;
	}
	answer(index, correct);
} 

• Subtask 1: 0 / 12
• Subtask 2: 0 / 13
• Subtask 3: 0 / 21
• Subtask 4: 0 / 30
• Subtask 5: 0 / 24