Submission #1164658

#	Time	Username	Problem	Language	Result	Execution time	Memory
1164658		just	Swapping Cities (APIO20_swap)	C++20	6 / 100	71 ms	12460 KiB

swap

#include "bits/stdc++.h"
using namespace std;

#define vec vector

int N, M;
vec<int> U, V, W;
vec<vec<int>> adj;

int ans = 0;

void init(int n, int m, vec<int> u, vec<int> v, vec<int> w) {
    N = n;
    M = m;
    U = u;
    V = v;
    W = w;

    assert(U.size() == M);
    assert(V.size() == M);
    assert(W.size() == M);


    adj.resize(N);
    for (int i = 0; i < M; i++) {
        adj[U[i]].push_back(V[i]);
        adj[V[i]].push_back(U[i]);
    }

    for (auto x: adj) {
        if (x.size() == 1) {
            ans = -1;
            return;
        }
    }

    for (auto x: W) {
        ans = max(ans, x);
    }
}

int getMinimumFuelCapacity(int X, int Y) {
    return ans;
}

#ifdef debug
signed main() {}
#endif

• Subtask 1: 6 / 6
• Subtask 2: 0 / 7
• Subtask 3: 0 / 17
• Subtask 4: 0 / 20
• Subtask 5: 0 / 23
• Subtask 6: 0 / 27