# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1221002 | hmms127 | Cave (IOI13_cave) | C++20 | 0 ms | 0 KiB |
#include "cave.h"
#include <bits/stdc++.h>
using namespace std;
#define f2(m,n) for(int i=m;i<n;i++)
#define f4(m,n) for(int j=m;i<n;j++)
void exploreCave(int N){
int sw[N]={},dr[N]={};
bool vis[N]={};
f2(0,n){
f4(0,n)if(!vis[j])sw[j]=0;
int x=tryCombination(sw);
bool bt=(x==i ? 1:0);
int l=0,r=n-1,ans=0;
while(l<=r){
int mid=(l+r)/2;
f4(0,n){
if(!vis[j]){
if(j<=mid)sw[i]=bt;
else sw[i]=bt^1;
}
}
int x=tryCombination(sw);
if(x==i)ans=mid,l=mid+1;
else r=mid-1;
}
vis[ans]=1;
sw[ans]=bt;
dr[ans]=i;
}
answer(sw,dr);
}