| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 106327 | Kenzo_1114 | 동굴 (IOI13_cave) | C++14 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include<bits/stdc++.h>
#include"cave.h"
#define debug(args...) fprintf(stderr,args)
using namespace std;
const int MAXN=5010;
set<int> s;
int N,resp[MAXN],porta[MAXN],v[MAXN];
int tryCombination(int v[])
{
for(int i=0;i<N;i++) printf("%d ",v[i]);
printf("\n");
int a;
scanf("%d",&a);
return a;
}
void color(int i,int j,int v[])
{
for(;i<=j;i++)
{
if(s.find(i)!=s.end()) continue;
v[i]^=1;
}
}
void respdireta(int v[])
{
for(int i=0;i<N;i++) porta[i]=v[i];
for(int i=0;i<N;i++)
{
v[i]^=1;
int bla=tryCombination(v);
resp[i]=bla;
v[i]^=1;
}
}
void exploreCave(int N)
{
for(int i=0;i<N;i++)
{
int ini=0,fim=N-1;
while(ini<fim)
{
int m=(ini==fim-1) ? ini : (ini+fim)/2;
// debug("ini = %d fim = %d m = %d\n",ini,fim,m);
debug("");
// debug("Case 1 :\n");
int case1=tryCombination(v);// debug("\n");
if(case1==-1) case1=MAXN;
if(case1<=i)
{
color(ini,m,v);
if(tryCombination(v)<=i && tryCombination(v)!=-1) ini=m+1;
else{ color(ini,m,v); fim=m; }
}
else
{
color(ini,m,v);
if(tryCombination(v)<=i && tryCombination(v)!=-1) fim=m;
else{ color(m+1,fim,v); ini=m+1; }
}
}
s.insert(ini);
porta[ini]=i;
v[ini]^=1;
// debug("I = %d v[%d] = %d\n",i,ini,v[ini]);
}
}
int main ()
{
scanf("%d",&N);
exploreCave(N);
for(int i=0;i<N;i++) printf("%d ",v[i]);
printf("\n");
for(int i=0;i<N;i++) printf("%d ",porta[i]);
printf("\n");
}