| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 335263 | bigDuck | 동굴 (IOI13_cave) | C++14 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include<bits/stdc++.h>
//#include "cave.h"
using namespace std;
#define INIT ios_base :: sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
#define mp make_pair
#define pb push_back
#define ft first
#define sc second
#define ll long long
#define pii pair<int, int>
#define count_bits __builtin_popcount
//#define int ll
int n;
int s[5010];
int d[5010];
bool v[5010];
/*void answer(int S[],int D[]){
cout<<"S: ";
for(int i=0; i<n; i++){
cout<<s[i]<<" ";
}cout<<"\n";
cout<<"D: ";
for(int i=0; i<n; i++){
cout<<d[i]<<" ";
}cout<<"\n"<<flush;
}*/
/*int tryCombination(int S[]){
for(int i=0; i<n; i++){
cout<<s[i]<<" ";
}cout<<"\n"<<flush;
int res;
cin>>res;
return res;
}*/
void door_state(int ind, bool &st){
int crd=tryCombination(s);
crd--;
if( (crd>=ind) || (crd==-2) ){
st=true;
}
else{
st=false;
}
return;
}
void query(int ind, bool &st){
int l=0, r=(n-1), m=(l+r)>>1;
//st-state: 0-closed, 1-open;
while(l<r){
m=(l+r)>>1;
for(int i=l; i<=m; i++){
if(!v[i]){
s[i]=s[i]^1;
}
}
bool st0=st;
door_state(ind, st);
if(st0!=st){
r=m; m=(l+r)>>1; continue;
}
l=(m+1); m=(l+r)>>1;
}
if(st==false){
s[m]^=1;
}
d[m]=ind;
v[m]=true;
}
void exploreCave(int N){
n=N;
for(int i=0; i<n; i++){
bool st=false;
door_state(i, st);
query(i, st);
}
answer(s, d);
}
/*int32_t main(){
INIT
int N; cin>>N;
exploreCave(N);
return 0;
}*/