제출 #319048

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
319048		Genius1506	동굴 (IOI13_cave)	C++14	100 / 100	1080 ms	996 KiB

cave

#include<bits/stdc++.h>
#include "cave.h";
using namespace std;

const int mxN = 5002;

int S[mxN],D[mxN],good[mxN];

void exploreCave(int N){
  memset(good,-1,sizeof(good));
  for(int i = 0; i < N; i++){
    for(int j = 0; j < N; j++)
      if(good[j]==-1)
        S[j]=0;
    int tmp = tryCombination(S);
    int cur = (tmp==-1||tmp>i)?0:1;
    int lb=0,rb=N-1,v=0;
    while(lb<=rb){
      int mb = (lb+rb)/2;
      for(int j = 0; j < N; j++)
        if(good[j]==-1)
          S[j]=j<=mb?cur:1-cur;
      tmp=tryCombination(S);
      if(tmp==-1||tmp>i)
        v=mb,rb=mb-1;
      else
        lb=mb+1;
    }
    S[v]=cur;
    D[v]=i;
    good[v]=1;
  }
  answer(S,D);
}

컴파일 시 표준 에러 (stderr) 메시지

cave.cpp:2:18: warning: extra tokens at end of #include directive
    2 | #include "cave.h";
      |                  ^

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