# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1280833 | Lobo | 동굴 (IOI13_cave) | C++17 | 0 ms | 0 KiB |
#include "cave.h"
#include<bits/stdc++.h>
using namespace std;
void explore_cave(int N) {
int s[N];
int d[N];
for(int i = 0; i < N; i++) {
s[N] = 0;
d[N] = -1;
}
for(int i = 0; i < N; i++) {
int l = 0;
int r = N-1;
int mid = (l+r)/2;
while(l != r) {
int q1 = tryCombination(s);
for(int j = l; j <= mid; j++) {
if(d[j] == -1) s[j] = 1 - s[j];
}
int q2 = tryCombination(s);
if(min(q1,q2) == i && max(q1,q2) != i) {
r = mid;
}
else {
l = mid + 1;
}
}
d[l] = i;
}
}