Submission #390212

#	Time	Username	Problem	Language	Result	Execution time	Memory
390212		rainboy	Cave (IOI13_cave)	C11	100 / 100	1520 ms	580 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_;

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

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