Submission #858932

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
858932	2023-10-09T12:19:44 Z	teamariaa	Speedrun (RMI21_speedrun)	C++17	Compilation error	0 ms	0 KB

speedrun

/* Input format:
 *
 * N -- number of nodes
 * a1 b1 -- edge 1
 * ...
 * a(N-1) b(N-1) -- edge N - 1
 * x -- start node
 */

#include <iostream>
#include <map>
#include <set>

#include "speedrun.h"
using namespace std;

static map<int, map<int, bool>> mp;
static int length = -1;
static int queries = 0;
static bool length_set = false;
static int current_node = 0;
static set<int> viz;
static map<int, set<int>> neighbours;

void setHintLen(int l) {
    if (length_set) {
        cerr << "Cannot call setHintLen twice" << endl;
        exit(0);
    }
    length = l;
    length_set = true;
}

void setHint(int i, int j, bool b) {
    if (!length_set) {
        cerr << "Must call setHintLen before setHint" << endl;
        exit(0);
    }
    mp[i][j] = b;
}

int getLength() { return length; }

bool getHint(int j) { return mp[current_node][j]; }

bool goTo(int x) {
    if (neighbours[current_node].find(x) == end(neighbours[current_node])) {
//        cerr << x << endl;
        ++queries;
        return false;
    } else {
        viz.insert(current_node = x);
        return true;
    }
}

int main() {
    int N;
    cin >> N;

    int a[N], b[N];
    for (int i = 1; i < N; ++i) {
        cin >> a[i] >> b[i];
        neighbours[a[i]].insert(b[i]);
        neighbours[b[i]].insert(a[i]);
    }

    assignHints(4, N, a, b);

    if (!length_set) {
        cerr << "Must call setHintLen at least once" << endl;
        exit(0);
    }

    cin >> current_node;
    viz.insert(current_node);

    speedrun(4, N, current_node);

    if (viz.size() < N) {
        cerr << "Haven't seen all nodes" << endl;
        exit(0);
    }

    cerr << "OK; " << queries << " incorrect goto's" << endl;
    return 0;
}

Compilation message

speedrun.cpp: In function 'int main()':
speedrun.cpp:80:20: warning: comparison of integer expressions of different signedness: 'std::set<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   80 |     if (viz.size() < N) {
      |         ~~~~~~~~~~~^~~
/usr/bin/ld: /tmp/ccDVrRgi.o: in function `setHintLen(int)':
stub.cpp:(.text+0xc0): multiple definition of `setHintLen(int)'; /tmp/ccGbXI3g.o:speedrun.cpp:(.text+0x420): first defined here
/usr/bin/ld: /tmp/ccDVrRgi.o: in function `setHint(int, int, bool)':
stub.cpp:(.text+0x150): multiple definition of `setHint(int, int, bool)'; /tmp/ccGbXI3g.o:speedrun.cpp:(.text+0x660): first defined here
/usr/bin/ld: /tmp/ccDVrRgi.o: in function `getLength()':
stub.cpp:(.text+0x200): multiple definition of `getLength()'; /tmp/ccGbXI3g.o:speedrun.cpp:(.text+0x4d0): first defined here
/usr/bin/ld: /tmp/ccDVrRgi.o: in function `getHint(int)':
stub.cpp:(.text+0x210): multiple definition of `getHint(int)'; /tmp/ccGbXI3g.o:speedrun.cpp:(.text+0x850): first defined here
/usr/bin/ld: /tmp/ccDVrRgi.o: in function `goTo(int)':
stub.cpp:(.text+0x420): multiple definition of `goTo(int)'; /tmp/ccGbXI3g.o:speedrun.cpp:(.text+0xa60): first defined here
/usr/bin/ld: /tmp/ccDVrRgi.o: in function `main':
stub.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/ccGbXI3g.o:speedrun.cpp:(.text.startup+0x0): first defined here
/usr/bin/ld: /tmp/ccGbXI3g.o: in function `main':
speedrun.cpp:(.text.startup+0x318): undefined reference to `assignHints(int, int, int*, int*)'
/usr/bin/ld: speedrun.cpp:(.text.startup+0x361): undefined reference to `speedrun(int, int, int)'
/usr/bin/ld: /tmp/ccDVrRgi.o: in function `main':
stub.cpp:(.text.startup+0x81): undefined reference to `speedrun(int, int, int)'
/usr/bin/ld: stub.cpp:(.text.startup+0x1d1): undefined reference to `assignHints(int, int, int*, int*)'
collect2: error: ld returned 1 exit status