Submission #1215788

#	Time	Username	Problem	Language	Result	Execution time	Memory
1215788		loom	Road Closures (APIO21_roads)	C++20	5 / 100	35 ms	3768 KiB

roads

#include "roads.h"
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define inf 5e18
#define nl '\n'

vector<ll> minimum_closure_costs(int n, vector<int> a, vector<int> b, vector<int> w){
   sort(w.begin(), w.end());

   vector<ll> ans(n);
   ll sum = 0;
   ans[n-1] = 0;

   for(ll i=n-2; i>=0; i--){
      sum += w[n-2-i];
      ans[i] = sum;
   }

   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