Submission #991042

#TimeUsernameProblemLanguageResultExecution timeMemory
991042Muhammet동굴 (IOI13_cave)C++17
Compilation error
0 ms0 KiB
#include <bits/stdc++.h>

using namespace std;

void exploreCave(int n) {
    int s[n], a[n], b[n], vis[n];
    for(int i = 0; i < n; i++) vis[i] = a[i] = b[i] = 0;
    for(int i = 0; i < n; i++){
        bool tr1 = 0;
        int l = 0, r = n-1;
        int x = tryCombination(a);
        while(l <= r){
            int md = (l + r) / 2;
            for(int j = 0; j < n; j++){
                if(vis[j] == 0){
                    if(j >= l and j <= md) s[j] = 1;
                    else s[j] = 0;
                }
                else {
                    s[j] = a[j];
                }
            }
            int y = tryCombination(s);
            bool tr = 0;
            if(x == i){
                tr1 = 1;
                if(y != i){
                    tr = 1;
                }
            }
            else {
                if(y == i){
                    tr = 1;
                }
            }
             if(tr == 1){
                r = md-1;
            }
            else {
                l = md+1;
            }
        }
        a[i] = tr1;
        b[i] = l;
    }
    answer(a, b);
}

Compilation message (stderr)

cave.cpp: In function 'void exploreCave(int)':
cave.cpp:11:17: error: 'tryCombination' was not declared in this scope
   11 |         int x = tryCombination(a);
      |                 ^~~~~~~~~~~~~~
cave.cpp:46:5: error: 'answer' was not declared in this scope
   46 |     answer(a, b);
      |     ^~~~~~