Submission #1177942

#TimeUsernameProblemLanguageResultExecution timeMemory
1177942mahmudow_mahmytRoad Closures (APIO21_roads)C++20
0 / 100
22 ms4492 KiB
#include<bits/stdc++.h>
#define ll long long
#define ff first
#define ss second
#define mxn 100002
#define pb push_back
#define yes cout<<"YES"<<endl
#define no cout<<"NO"<<endl
using namespace std;
vector<ll> sub1(int n,vector<int> u,vector<int> v,vector<int> w){
	ll sum=0;
	vector<ll> ans(n,0);
	sort(w.begin(),w.end());
	for(int i=0;i<n;i++){
		if(i!=0) ans[i]=ans[i-1];
		ans[i]+=(ll)w[i];
	}
	reverse(ans.begin(),ans.end());
	return ans;
}
vector<ll> minimum_closure_costs(int n,vector<int> u,vector<int> v,vector<int> w){
	return sub1(n,u,v,w);
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...