Submission #1056145

#	Time	Username	Problem	Language	Result	Execution time	Memory
1056145		Gangsta	Road Closures (APIO21_roads)	C++14	5 / 100	27 ms	5072 KiB

roads

#include <bits/stdc++.h>
#define ll long long int
#define pb push_back

using namespace std;

vector<ll> minimum_closure_costs(int n, vector<int> u, vector<int> v, vector<int> w){
	vector <ll> s, ans;
	ll sum = 0, san = 0;
	for(auto i: w){
		s.pb(i);
		sum += i;
	}
	sort(s.rbegin(), s.rend());
	ans.pb(sum);
	for(auto i: s){
		san += i;
		ans.pb(sum-san);
	}
	return ans;
}

• 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