Submission #306289

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
306289	2020-09-25T05:03:23 Z	talant117408	Cave (IOI13_cave)	C++17	Compilation error	0 ms	0 KB

cave

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

using namespace std;

#define pb push_back
#define mp make_pair

const int N = 5003;
vector <int> used(N);
/*
bool tryCombination(vector <int> pos){
    return true;
}

void answer(vector <int> pos, vector <int> door){
    for(auto to : pos) cout << to << ' ';
    cout << endl;
    for(auto to : door) cout << to << ' ';
}*/

bool check(vector <int> pos, int truepos, int l, int r){
    for(int i = l; i <= r; i++){
        if(used[i]) continue;
        pos[i] = truepos;
    }
    return tryCombination(pos);
}
/*
void exploreCave(int n);

int main() {
    int N;
    cin >> N;
	exploreCave(N);
    printf("INCORRECT\nYour solution did not call answer().\n");
	return 0;
}*/

void exploreCave(int n){
    vector <int> pos0(n), pos1(n, 1), doornum(n);
    for(int door = 0; door < n; door++){
        int truepos = 1;
        int closed = tryCombination(pos0);
        if(closed == -1 || closed > door) truepos--;
        
        int l = 0, r = n-1;
        while(l < r){
            int mid = (l+r)>>1;
            
            if(check((truepos ? pos0 : pos1), truepos, l, mid)){
                r = mid;
            }
            else{
                l = mid+1;
            }
        }
        used[l]++;
        doornum[l] = door;
        pos0[l] = pos1[l] = truepos;
    }
    
    answer(pos0, doornum);
}

Compilation message

cave.cpp: In function 'bool check(std::vector<int>, int, int, int)':
cave.cpp:27:27: error: cannot convert 'std::vector<int>' to 'int*'
   27 |     return tryCombination(pos);
      |                           ^~~
      |                           |
      |                           std::vector<int>
In file included from cave.cpp:1:
cave.h:8:24: note:   initializing argument 1 of 'int tryCombination(int*)'
    8 | int tryCombination(int S[]);
      |                    ~~~~^~~
cave.cpp: In function 'void exploreCave(int)':
cave.cpp:44:37: error: cannot convert 'std::vector<int>' to 'int*'
   44 |         int closed = tryCombination(pos0);
      |                                     ^~~~
      |                                     |
      |                                     std::vector<int>
In file included from cave.cpp:1:
cave.h:8:24: note:   initializing argument 1 of 'int tryCombination(int*)'
    8 | int tryCombination(int S[]);
      |                    ~~~~^~~
cave.cpp:63:12: error: cannot convert 'std::vector<int>' to 'int*'
   63 |     answer(pos0, doornum);
      |            ^~~~
      |            |
      |            std::vector<int>
In file included from cave.cpp:1:
cave.h:9:17: note:   initializing argument 1 of 'void answer(int*, int*)'
    9 | void answer(int S[], int D[]);
      |             ~~~~^~~