제출 #1160907

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1160907		Nurislam	동굴 (IOI13_cave)	C++20	12 / 100	31 ms	328 KiB

cave

#include <bits/stdc++.h>
#include "cave.h"
//#include "grader.c"

using namespace std;


void exploreCave(int n) {
	int ans1[n], ans2[n];
	for(int &i : ans1) i = 0;
	
	
	for(int i = 0; i+1 < n; i ++ ) {
		set<int> st[2];
		
		for(int x = 0; x < 2; x ++ )
			for(int y = 0; y < 2; y ++ ){
				ans1[ i ] = x;
				ans1[i+1] = y;
				st[x].insert(tryCombination(ans1));
			}
		
		for(int x = 0; x < 2; x ++ ){
			if(st[x].size() == 1)
				ans2[i] = *st[x].begin();
			else ans1[i] = x;
		}
		
	};
	int la = 0;
	for(int x = 0; x < 2; x ++ ){
		ans1[n-1] = x;
		int va = tryCombination(ans1);
		if(va == -1) la = x;
		else ans2[n-1] = va;
	};
	ans1[n-1] = la;
	answer(ans1, ans2);
};

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