Submission #1041833

#	Time	Username	Problem	Language	Result	Execution time	Memory
1041833		Muhammet	Swapping Cities (APIO20_swap)	C++17	0 / 100	163 ms	10740 KiB

swap

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

#define ll long long

const int N = 100005;

ll n, m, v[N];

multiset <ll> s;

void init(int n1, int m1, vector<int> u1, vector<int> v1, vector<int> w1) {
    m = m1;
    for(int i = 0; i < m1; i++){
        v[v1[i]] = (w1[i]);
        s.insert(w1[i]);
    }
}

int getMinimumFuelCapacity(int x, int y) {
    if(x > y) swap(x,y);
    ll ans = 0;
    if(x == 0){
        if(m > 1){
            ans = v[y];
            s.erase(s.find(v[y]));
            ans += 2*(*s.begin());
            s.insert(v[y]);
            return ans;
        }
        else {
            return -1;
        }
    }
    if(m <= 2) return -1;
    ans = (v[x]+v[y]);
    s.erase(s.find(v[x]));
    s.erase(s.find(v[y]));
    ans += 2*(*s.begin());
    s.insert(v[x]);
    s.insert(v[y]);
    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