Submission #154243

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

cave

#include <cstdio>
#include "cave.h"

void exploreCave(int n){
    int i,x,pos,st,dr,mid,j;
    int s[DIMN],d[DIMN];
    vector <int> v;
    for (i=0;i<n;i++)
        v.push_back(i); /// switch urile pe care nu le am fixat inca
    for (i=1;i<=n;i++){

        for (j=0;j<v.size();j++)
            s[v[j]] = 0;

        x = tryCombination (s);
        if (x == -1 || x >= i)
            pos = 0;
        else pos = 1;

        st = 0;
        dr = v.size()-1;
        while (st<dr){
            mid = (st + dr)/2;
            /// pui st..mid 0 si mid+1 dr 1
            for (j=st;j<=mid;j++)
                s[v[j]] = 0;
            for (j=mid+1;j<=dr;j++)
                s[v[j]] = 1;
            x = tryCombination(s);
            if (x >= i || x == -1){
                if (pos == 0)
                    dr = mid;
                else st = mid + 1;
            }
            else {
                if (pos == 1)
                    dr = mid;
                else st = mid + 1;
            }
        }
        //printf ("%d\n",v[st]);
        d[v[st]] = i-1;
        s[v[st]] = pos;
        swap(v[st] , v[v.size()-1]);
        v.pop_back();

    }
    answer (s,d);
}

Compilation message (stderr)

cave.cpp: In function 'void exploreCave(int)':
cave.cpp:6:11: error: 'DIMN' was not declared in this scope
     int s[DIMN],d[DIMN];
           ^~~~
cave.cpp:7:5: error: 'vector' was not declared in this scope
     vector <int> v;
     ^~~~~~
cave.cpp:7:5: note: suggested alternative: 'perror'
     vector <int> v;
     ^~~~~~
     perror
cave.cpp:7:13: error: expected primary-expression before 'int'
     vector <int> v;
             ^~~
cave.cpp:9:9: error: 'v' was not declared in this scope
         v.push_back(i); /// switch urile pe care nu le am fixat inca
         ^
cave.cpp:12:20: error: 'v' was not declared in this scope
         for (j=0;j<v.size();j++)
                    ^
cave.cpp:13:13: error: 's' was not declared in this scope
             s[v[j]] = 0;
             ^
cave.cpp:15:29: error: 's' was not declared in this scope
         x = tryCombination (s);
                             ^
cave.cpp:21:14: error: 'v' was not declared in this scope
         dr = v.size()-1;
              ^
cave.cpp:42:9: error: 'd' was not declared in this scope
         d[v[st]] = i-1;
         ^
cave.cpp:44:9: error: 'swap' was not declared in this scope
         swap(v[st] , v[v.size()-1]);
         ^~~~
cave.cpp:48:13: error: 's' was not declared in this scope
     answer (s,d);
             ^
cave.cpp:48:15: error: 'd' was not declared in this scope
     answer (s,d);
               ^