Submission #1041727

#	Time	Username	Problem	Language	Result	Execution time	Memory
1041727		Muhammet	Swapping Cities (APIO20_swap)	C++17	0 / 100	2013 ms	7084 KiB

swap

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

int n, m;

vector <int> u, v, w;

void init(int n1, int m1, vector<int> u1, vector<int> v1, vector<int> w1) {
    n = n1, m = m1, u = u1, v = v1, w = w1;
}

int getMinimumFuelCapacity(int x, int y) {
    if(m <= 2){
        return -1;
    }
    if(x > y) swap(x,y);
    int ans = 0, mn = 1e9;
    for(int i = 0; i < m; i++){
        if(max(u[i],v[i]) == x or max(u[i],v[i]) == y) ans += w[i];
        else mn = min(mn,w[i]);
    }
    ans += 2*(mn);
    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