Submission #1054296

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
1054296	2024-08-12T08:28:55 Z	kiryl_krutsko	Swapping Cities (APIO20_swap)	C++14	Compilation error	0 ms	0 KB

swap

#include <iostream>
#include <climits>
#include <vector>

using namespace std;

bool isTree;
vector<int> mins(3);
vector<int> gas;


void init(int n, int m, int e1[], int e2[], int g[]) {
    if (m != n - 1 || m == 2) {
        isTree = false;
        return;
    }
    isTree = true;
    for (auto M : mins) M = INT_MAX;
    for (int i = 0; i < m;i++) {
        gas.push_back(g[i]);
        if (g[i] < mins[0]) {
            mins.insert(mins.begin(), g[i]);
            mins.erase(mins.begin() + 3);
        }
        else if (g[i] < mins[1]) {
            mins.insert(mins.begin() + 1, g[i]);
            mins.erase(mins.begin() + 3);
        }
        else if (g[i] < mins[2]) {
            mins.insert(mins.begin() + 2, g[i]);
            mins.erase(mins.begin() + 3);
        }
    }
}

int getMinimumFuelCapacity(int x, int y) {
    if (!isTree) return -1;
    if (x == 0 || y == 0) {
        y = max(x, y);
        x = 0;
        if (gas[y] == mins[0]) return mins[1];
        else return gas[y];
    }
    if (gas[x] + gas[y] == mins[0] + mins[1]) {
        return mins[2];
    }
    else return max(gas[x], gas[y]);
}

Compilation message

swap.cpp: In function 'void init(int, int, int*, int*, int*)':
swap.cpp:19:15: warning: variable 'M' set but not used [-Wunused-but-set-variable]
   19 |     for (auto M : mins) M = INT_MAX;
      |               ^
/usr/bin/ld: /tmp/ccJEKBZy.o: in function `main':
grader.cpp:(.text.startup+0x1c3): undefined reference to `init(int, int, std::vector<int, std::allocator<int> >, std::vector<int, std::allocator<int> >, std::vector<int, std::allocator<int> >)'
collect2: error: ld returned 1 exit status