# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1216662 | lizi14 | Cave (IOI13_cave) | C++20 | 0 ms | 0 KiB |
#include "cave.h"
#include <bits/stdc++.h>
using namespace std;
void exploreCave(int N) {
int x[N];
int s[N];
fill(s,s+N,0);
fill(x,x+N,0);
int an=0;
while(true){
int a=tryCombination(x);
if(a==-1){
break;
}
if(a>an){
for(int i=0; i<an; i++){
if(s[i]!=x[i]){
s[i]=x[i];
}
}
a=an-1;
}
else x[a]=1-x[a];
}
int c[N];
for(int i=0; i<N; i++)c[i]=i;
answer(x, c);
}