Submission #1047889

#	Time	Username	Problem	Language	Result	Execution time	Memory
1047889		Marco_Escandon	Road Closures (APIO21_roads)	C++11	5 / 100	30 ms	9168 KiB

roads

//#include "roads.h"
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define x first
#define y second
std::vector<long long> minimum_closure_costs(int N, std::vector<int> U,std::vector<int> V,std::vector<int> W) {
    vector<pair<ll,pair<ll,ll>>> cad;
    ll n=N;
    for(int i=0; i<N-1; i++)
    {
        cad.push_back({W[i],{U[i],V[i]}});
    }
    sort(cad.begin(),cad.end());
    vector<ll> s(n,0);
    ll cost=0;
    for(int i=0; i<n-1; i++)
    {
        cost+=cad[i].x;
        s[n-i-2]=cost;
    }
    return s;
}

• Subtask 1: 5 / 5
• Subtask 2: 0 / 7
• Subtask 3: 0 / 14
• Subtask 4: 0 / 10
• Subtask 5: 0 / 17
• Subtask 6: 0 / 25
• Subtask 7: 0 / 22