# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
954451 | __Davit__ | 동굴 (IOI13_cave) | C++17 | 24 ms | 604 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "cave.h"
#include <bits/stdc++.h>
using namespace std;
namespace {
}
void exploreCave(int N) {
int a[N];
for (int i = 0; i < N; i++)a[i] = 0;
int x = tryCombination(a);
while (x != -1) {
int ina = 0, inb = N - 1, ans;
while (ina <= inb) {
int mid = (ina + inb) >> 1;
for (int i = 0; i <= mid; i++)a[i] ^= 1;
int y = tryCombination(a);
if (x != y) {
inb = mid - 1;
ans = mid;
} else {
ina = mid + 1;
}
for (int i = 0; i <= mid; i++)a[i] ^= 1;
}
a[ans] ^= 1;
x = tryCombination(a);
}
int b[N];
for (int i = 0; i < N; i++) {
a[i] ^= 1;
int x = tryCombination(a);
a[i] ^= 1;
b[i] = x;
}
answer(a, b);
}
컴파일 시 표준 에러 (stderr) 메시지
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |