Submission #713040

#	Time	Username	Problem	Language	Result	Execution time	Memory
713040		lam	Cave (IOI13_cave)	C++14	Compilation error	0 ms	0 KiB

cave

#include <bits/stdc++.h>
#include "cave.h"
using namespace std;
int n;
vector <int> dau;
vector <int> tmp;
vector <int> s, d;
void exploreCave(int N) {
    /* ... */
    n=N;
    dau.assign(n,0);
    s.assign(n,0);
    d.assign(n,0);
    for (int it=0; it<n; it++)
    {
        int temp = tryCombination(dau);
        if (temp > it || temp==-1)
        {
            for (int i:tmp) dau[i] ^= 1;
            temp = tryCombination(dau);
        }
        int l = 0; int r=tmp.size()-1;
        while (l<r)
        {
            int mid=(l+r)/2;
            for (int i=0; i<=mid; i++) dau[tmp[i]]^=1;
            int val = tryCombination(dau);
            for (int i=0; i<=mid; i++) dau[tmp[i]]^=1;
            if (val>it||val==-1) r=mid;
            else l=mid+1;
        }
        d[it] = tmp[r];
        dau[d[it]] ^= 1;
        for (int i=r+1; i<tmp.size(); i++) swap(tmp[i],tmp[i-1]);
        tmp.pop_back();
    }
    answer(dau,d);
}

Compilation message (stderr)

cave.cpp: In function 'void exploreCave(int)':
cave.cpp:16:35: error: cannot convert 'std::vector<int>' to 'int*'
   16 |         int temp = tryCombination(dau);
      |                                   ^~~
      |                                   |
      |                                   std::vector<int>
In file included from cave.cpp:2:
cave.h:8:24: note:   initializing argument 1 of 'int tryCombination(int*)'
    8 | int tryCombination(int S[]);
      |                    ~~~~^~~
cave.cpp:20:35: error: cannot convert 'std::vector<int>' to 'int*'
   20 |             temp = tryCombination(dau);
      |                                   ^~~
      |                                   |
      |                                   std::vector<int>
In file included from cave.cpp:2:
cave.h:8:24: note:   initializing argument 1 of 'int tryCombination(int*)'
    8 | int tryCombination(int S[]);
      |                    ~~~~^~~
cave.cpp:27:38: error: cannot convert 'std::vector<int>' to 'int*'
   27 |             int val = tryCombination(dau);
      |                                      ^~~
      |                                      |
      |                                      std::vector<int>
In file included from cave.cpp:2:
cave.h:8:24: note:   initializing argument 1 of 'int tryCombination(int*)'
    8 | int tryCombination(int S[]);
      |                    ~~~~^~~
cave.cpp:34:26: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   34 |         for (int i=r+1; i<tmp.size(); i++) swap(tmp[i],tmp[i-1]);
      |                         ~^~~~~~~~~~~
cave.cpp:37:12: error: cannot convert 'std::vector<int>' to 'int*'
   37 |     answer(dau,d);
      |            ^~~
      |            |
      |            std::vector<int>
In file included from cave.cpp:2:
cave.h:9:17: note:   initializing argument 1 of 'void answer(int*, int*)'
    9 | void answer(int S[], int D[]);
      |             ~~~~^~~