Submission #597271

#	Time	Username	Problem	Language	Result	Execution time	Memory
597271		Ozy	Swapping Cities (APIO20_swap)	C++17	6 / 100	105 ms	12596 KiB

swap

#include "swap.h"
#include <bits/stdc++.h>
using namespace std;
#define rep(i,a,b) for (int i = (a); i <= (b); i++)
#define repa(i,a,b) for (int i = (a); i >= (b); i--)
#define lli long long int
#define debug(a) cout << #a << " = " << a << endl
#define debugsl(a) cout << #a << " = " << a << ", "

#define MAX 100000
#define u second.first
#define v second.second
#define w first

lli peso[MAX+2],a,b,c,n,m,YA;
vector<pair<lli,lli> > orden;

void init(int N, int M,std::vector<int> U, std::vector<int> V, std::vector<int> W) {
    n = N;
    m = M;

    rep(i,0,m-1) {
        peso[V[i]+1] = W[i];
        orden.push_back({W[i],V[i]+1});
    }
    sort(orden.begin(), orden.end());

    YA = orden[m-1].first;
}

int getMinimumFuelCapacity(int X, int Y) {
    X++;
    Y++;

    if (n == m) return YA;
    else return -1;
}

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