# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
223144 | aggu_01000101 | 동굴 (IOI13_cave) | C++14 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
#include "cave.h"
#define mid(l, u) ((l+u)/2)
#define test(a) tryCombination(a);
#define lchild(i) (i*2 + 1)
#define rchild(i) (i*2 + 2)
using namespace std;
int N;
/*int tryCombination(int a[]){
cout<<"COMBINATION"<<endl;
for(int i = 0;i<N;i++) cout<<a[i]<<" ";
cout<<endl;
int tr;
cin>>tr;
return tr;
}
void answer(int s[], int d[]){
cout<<"ANSWER"<<endl;
for(int i = 0;i<N;i++) cout<<s[i]<<" ";
cout<<endl;
for(int i = 0;i<N;i++) cout<<d[i]<<" ";
cout<<endl;
}*/
void exploreCave(int n){
N = n;
int currdoor = 0;
bool change[n];
for(int i = 0;i<n;i++) change[i] = true;
int q[n];
int r;
int ans[n];
while(currdoor<n){
for(int i = 0;i<n;i++){
if(change[i]) q[i] = 1;
}//
r = test(q);
int req = (r==currdoor);
int l = 0;
int u = n-1;
while(l<u){
int m = mid(l, u);
for(int i = l;i<=m;i++){
if(change[i]) q[i] = req;
}
for(int i = m+1;i<=u;i++){
if(change[i]) q[i] = req^1;
}
r = test(q);
if(r==currdoor){
u = m;
}
else{
l = m+1;
}
}
change[l] = false;
q[l] = (req^1);
ans[l] = currdoor;
currdoor++;
}
answer(q, ans);
}
int main(){
exploreCave(4);
}