| # | Time | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 1007829 | Newtonabc | Cave (IOI13_cave) | C++14 | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include "cave.h"
#include<bits/stdc++.h>
using namespace std;
int tryCombination(int arr[]){
int ttmp=4;
for(int i=0;i<ttmp;i++) cout<<arr[i] <<" ";
cout<<"\n";
int s;
cin>>s;
return s;
}
void exploreCave(int N) {
bool one;
int arr[N],fix[N],cn[N];
for(int i=0;i<N;i++) arr[i]=fix[i]=cn[i]=0;
for(int i=0;i<N;i++){
int l=0,r=N-1;
for(int j=0;j<N;j++) if(!fix[j]) arr[j]=1;
int tmp=tryCombination(arr);
if(tmp>i) one=true;
else one=false;
while(l<r){
int mid=(l+r)/2;
if(one){
for(int j=l;j<=mid;j++) if(!fix[j]) arr[j]=1;
for(int j=mid+1;j<=r;j++) if(!fix[j]) arr[j]=0;
tmp=tryCombination(arr);
if(tmp==1) tmp=INT_MAX;
if(tmp>i){
r=mid;
if(l==r) arr[l]=1,cn[l]=i,fix[l]=1;
continue;
}
else{
l=mid+1;
if(l==r) arr[l]=1,cn[l]=i,fix[l]=1;
continue;
}
}
else{
for(int j=l;j<=mid;j++) if(!fix[j]) arr[j]=0;
for(int j=mid+1;j<=r;j++) if(!fix[j]) arr[j]=1;
tmp=tryCombination(arr);
if(tmp==1) tmp=INT_MAX;
if(tmp>i){
r=mid;
if(l==r) arr[l]=0,cn[l]=i,fix[l]=1;
continue;
}
else{
l=mid+1;
if(l==r) arr[l]=0,cn[l]=i,fix[l]=1;
continue;
}
}
}
}
cout<<endl <<endl <<endl;
for(int i=0;i<N;i++) cout<<arr[i] <<" ";
for(int i=0;i<N;i++) cout<<cn[i] <<" ";
//answer(arr,cn);
}
int main(){
exploreCave(4);
}