제출 #1088471

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1088471		anastasiskolio	동굴 (IOI13_cave)	C++14	컴파일 에러	0 ms	0 KiB

cave

#include <bits/stdc++.h>
#define MAXN 5000
using namespace std;

int S[MAXN], D[MAXN], alreadyInCorrectState[MAXN];

void adjustSwitches(int lo, int mid, int hi, int x, int y) {
  for (int i = lo; i <= mid; i++)
    if (!alreadyInCorrectState[i])
      S[i] = x;
  for (int i = mid + 1; i <= hi; i++)
    if (!alreadyInCorrectState[i])
      S[i] = y;
} 

int findTheCorrectDoor(int currentSwitch, int lo, int hi) {
  if (lo == hi)
    return lo;
  int mid = (lo + hi) / 2;
  adjustSwitches(lo, mid, hi, S[currentSwitch], !S[currentSwitch]);
  int ans = tryCombination(S);
  if (ans == -1 || ans > mid) 
    return findTheCorrectDoor(currentSwitch, lo, mid);
  else 
    return findTheCorrectDoor(currentSwitch, mid + 1, hi);
}

void findTheCorrectState(int currentSwitch, int N) {
  adjustSwitches(0, (N - 1) / 2, N - 1, 1, 1);
  int ans = tryCombination(S);
  S[currentSwitch] = ans == -1 || ans > currentSwitch;
  alreadyInCorrectState[currentSwitch] = 1;
}


void exploreCave(int N) {
  for (int i = 0; i < N; i++) {
    findTheCorrectState(i, N);
    D[i] = findTheCorrectDoor(i, 0, N - 1);
  }
  answer(S, D);
}

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

cave.cpp: In function 'int findTheCorrectDoor(int, int, int)':
cave.cpp:21:13: error: 'tryCombination' was not declared in this scope
   21 |   int ans = tryCombination(S);
      |             ^~~~~~~~~~~~~~
cave.cpp: In function 'void findTheCorrectState(int, int)':
cave.cpp:30:13: error: 'tryCombination' was not declared in this scope
   30 |   int ans = tryCombination(S);
      |             ^~~~~~~~~~~~~~
cave.cpp: In function 'void exploreCave(int)':
cave.cpp:41:3: error: 'answer' was not declared in this scope
   41 |   answer(S, D);
      |   ^~~~~~