제출 #1221018

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1221018		hmms127	동굴 (IOI13_cave)	C++20	0 / 100	2096 ms	320 KiB

cave

#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=-1;
      while(l<=r){
          int mid=(l+r)/2;
          f4(0,N){
              if(!vis[j]){
                  if(j<=mid)sw[j]=bt;
                  else sw[j]=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);
   return;
}

• Subtask 1: 0 / 12
• Subtask 2: 0 / 13
• Subtask 3: 0 / 21
• Subtask 4: 0 / 30
• Subtask 5: 0 / 24