제출 #23972

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
23972		Hiasat	동굴 (IOI13_cave)	C++14	33 / 100	174 ms	512 KiB

cave

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


using namespace std;

int S[5001],D[5001];
bool used[5001];

void exploreCave(int N) {
   for (int i = 0; i < N; ++i) {
   		int prevState = tryCombination(S);
   		for(int j = 0 ; j < N ; j++){
   			if(used[j])
   				continue;
   			S[j] = 1;
   			int atm = tryCombination(S);
   			if(prevState == i && atm != i){
   				used[j]= 1;
   				S[j] =1;
   				D[j] = i;
   				break;
   			}
   			if(prevState != i && atm == i){
   				used[j] = 1;
   				S[j] = 0;
   				D[j] = i;
   				break;
   			}
   			S[j] = 0;
   		}
   }
   answer(S,D);
}

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