Submission #980804

# Submission time Handle Problem Language Result Execution time Memory
980804 2024-05-12T12:53:52 Z Gr1sen Closing Time (IOI23_closing) C++17
Compilation error
0 ms 0 KB
#include"closing.h"
#include<iostream>
#include<vector>
#include<algorithm>
#include<queue>
#include<tuple>
//#include"grader.cpp"

using namespace std;

#define ll long long
#define vi vector<ll>
#define vvi vector<vi>
#define pi pair<ll, ll>
#define vp vector<pi>
#define vvp vector<vp>
#define pq priority_queue<tuple<ll, ll, ll> >
#define g(y,x) get<x>(y)

pq Q;

vvp Adj;
vi V;

int max_score(int n, int x, int y, ll k, vi U, vi V, vi W) {
    Q = pq();
    Adj = vvp(n);
    V = vi(n, -1);
    for (int i = 0; i < n; i++) {
        int a = U[i], b = V[i], w = W[i];
        Adj[a].push_back({b, w});
        Adj[b].push_back({a, w});
    }
    Q.push({0, x, 0});
    Q.push({0, y, 1});
    ll k1 = k;
    int t = 0;
    while(!Q.empty()) {
        auto a = Q.top();
        Q.pop();
        if (~V[g(a,1)]) continue;
        if (-g(a,0) > k1) break;
        V[g(a,1)] = -g(a,0);
        t++;
        k1 += g(a,0);
        for (auto i : Adj[g(a,1)]) {
            Q.push({g(a,0)-i.second, i.first, g(a,2)});
        }
    }
    return t;
}

Compilation message

/usr/bin/ld: /tmp/ccsJOPbx.o: in function `main':
grader.cpp:(.text.startup+0x6a1): undefined reference to `max_score(int, int, int, long long, 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