Submission #390210

#	Time	Username	Problem	Language	Result	Execution time	Memory
390210		rainboy	Cave (IOI13_cave)	C11	51 / 100	576 ms	516 KiB

cave

#include "cave.h"

#define N	5000

void exploreCave(int n) {
	static int cc[N], ii[N];
	static char used[N];
	int i, j;

	for (i = 0; i < n; i++) {
		int c, h, j_, x;

		for (j = 0; j < n; j++)
			if (!used[j])
				cc[j] = 0;
		c = (x = tryCombination(cc)) == i, j_ = 0;
		for (h = 0; h < 14; h++) {
			for (j = 0; j < n; j++)
				if (!used[j])
					cc[j] = (j & 1 << h) == 0 ? c : c ^ 1;
			if ((x = tryCombination(cc)) == i)
				j_ |= 1 << h;
		}
		used[j_] = 1, cc[j_] = c, ii[j_] = i;
	}
	answer(cc, ii);
}

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