제출 #767532

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

cave

#include "cave.h"
#include<bits/stdc++.h>

using namespace std;

void exploreCave(int N){
    mt19937 rnd(chrono::steady_clock::now().time_since_epoch().count());
    uniform_int_distribution<int> rng(1, (1ll<<20));
    int S[N] , D[N];
    for(int i = 0;i<N;i++){
        S[i] = 0;
        D[i] = -1;
    }
    for(int i = 0;i<N;i++){
        int x = tryCombination(S);
        int l = 0 , r = n-1;
        while(1){
            if(l==r){
                if(x==i){
                    S[l] = 1-S[l];
                }
                D[l] = i;
            }
            int mid = (l+r)/2;
            for(int i = l;i<=mid;i++){
                if(D[i]==-1){
                    S[i] = 1-S[i];
                }
            }
            int z = tryCombination(S);
            for(int i = l;i<=mid;i++){
                if(D[i]==-1){
                    S[i] = 1-S[i];
                }
            }
            if(z>i){
                l = mid+1;
            }else r = mid;
        }
    }
    answer(S,D);
}
/*
int main(){

}*/

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

cave.cpp: In function 'void exploreCave(int)':
cave.cpp:16:25: error: 'n' was not declared in this scope
   16 |         int l = 0 , r = n-1;
      |                         ^