Submission #1316195

#	Time	Username	Problem	Language	Result	Execution time	Memory
1316195		pablo7948	Cave (IOI13_cave)	C++20	Compilation error	0 ms	0 KiB

cave

#include <vector> 

#include "cave.h" 

#include <unordered_set> 

  

using namespace std; 

  

void negatev(vector<int>& comb, const unordered_set<int>& known, int L, int R) { 

    for(int i = L; i < R; i++) { 

        if(known.count(i) == 0) { 

            comb[i] = 1 - comb[i]; 

        } 

    } 

} 

  

void exploreCave(int N) { 

    vector<int> comb(N, 0); 

    int current = 0; 

     

    vector<int> inter(N, -1); 

    vector<int> pos(N, -1); 

     

    unordered_set<int> known; 

    known.reserve(N); 

     

    int res = tryCombination(comb.data()); 

    bool prev = res != 0; 

     

    while(current < N) { 

        int L = 0, R = N - 1; 

         

        while(L != R) { 

            int mid = (L+R)/2 + 1; 

            negatev(comb, known); 

            res = tryCombination(comb.data()); 

            bool open = res >= N || res == -1; 

            if(open != prev) { 

                R = mid - 1; 

            } else { 

                L = mid; 

            } 

            prev = open; 

        } 

         

        inter[current] = L; 

        if(!prev) comb[current] = 1 - comb[current]; 

        pos[current] = comb[current]; 

        prev = res >= N + 1 || res == -1; 

        known.insert(L); 

    } 

     

    answer(inter.data(), pos.data()); 

}

Compilation message (stderr)

cave.cpp: In function 'void exploreCave(int)':
cave.cpp:65:20: error: too few arguments to function 'void negatev(std::vector<int>&, const std::unordered_set<int>&, int, int)'
   65 |             negatev(comb, known);
      |             ~~~~~~~^~~~~~~~~~~~~
cave.cpp:13:6: note: declared here
   13 | void negatev(vector<int>& comb, const unordered_set<int>& known, int L, int R) {
      |      ^~~~~~~