Submission #960277

#	Time	Username	Problem	Language	Result	Execution time	Memory
960277		SoSmolSten	Cave (IOI13_cave)	C++17	0 / 100	24 ms	516 KiB

cave

#include "cave.h"
const int SZ = 5010;
int s[SZ];
int d[SZ];
void exploreCave(int N) {
	for(int i = 0; i < N; ++i){
		s[i] = 1;
	}
	int v = tryCombination(s);
	while(v != -1){
		int l = 0, r = N - 1;
		while(l <= r){
			if(l == r) break;
			int mid = (l + r) >> 1;
			for(int i = l; i <= mid; ++i){
				s[i] ^= 1;
			}
			int t = tryCombination(s);
			for(int i = l; i <= mid; ++i){
				s[i] ^= 1;
			}
			if(t > v) r = mid - 1;
			else l = mid + 1;
		}
		s[l] ^= 1;
		v = tryCombination(s);
	}	for(int i = 0; i < N; ++i){
		s[i] ^= 1;
		d[i] = tryCombination(s);
		s[i] ^= 1;
	}
	answer(s, d);
}

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