# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
626965 | Glory | Road Closures (APIO21_roads) | C++17 | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include<bits/stdc++.h>
#include<road.h>
#define vi vector<int>
#define vll vector<long long>
using namespace std;
vll minimum_closure_costs(int N,vi U,vi V,vi W){
vll ans(N+100,0);
long long res = 0;
for(auto it: W) res+= it;
sort(W.begin(),W.end(),greater<int>());
ans[0]=res;
for(int i=1; i< N; i++){
res-=W[i-1];
ans[i]=res;
}
return ans;
}