제출 #231083

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
231083		Tehillah	동굴 (IOI13_cave)	C++14	12 / 100	29 ms	640 KiB

cave

#include "cave.h"
#include <vector>
#include <set>
using namespace std;

void exploreCave(int N) {
	int S[N], D[N];
	for(int i=0; i<N; ++i) S[i] = 1;
	int ret;
	while(1) {
		ret = tryCombination(S);
		if(ret == -1) break;
		else S[ret] = !S[ret];
	}
	set<int> st;
	for(int i=0; i<N; ++i) {
		//closing 'i'th door
		S[i] = !S[i];
		ret = tryCombination(S);
//		assert(ret != -1);
		D[i] = ret;
		st.insert(ret);
		//open 'i'th door
		S[i] = !S[i];
	}
	//assert((int)st.size() == N);
	answer(S, D);
	return;
}

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