Submission #1153288

#	Time	Username	Problem	Language	Result	Execution time	Memory
1153288		Math4Life2020	Swapping Cities (APIO20_swap)	C++20	0 / 100	50 ms	6580 KiB

swap

#include <bits/stdc++.h>
using namespace std;
using ll = int; using pii = pair<ll,ll>;

ll N;
vector<ll> WC,W;
ll c0 = -1;

void init(ll N1, ll M, vector<ll> U, vector<ll> V, vector<ll> W1) {
    WC = W1;
    W = W1;
    N = N1;
    sort(W.begin(),W.end());
    if (N>=4) {
        c0 = W[2];
    }
}


ll getMinimumFuelCapacity(ll a, ll b) {
    if (N<=3) {
        return -1;
    }
    ll ans = c0;
    if (a>0) {
        ans = max(ans,WC[a-1]);
    }
    if (b>0) {
        ans = max(ans,WC[b-1]);
    }
    return ans;
}

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