Submission #528622

#	Time	Username	Problem	Language	Result	Execution time	Memory
528622		DanerZein	Road Closures (APIO21_roads)	C++14	5 / 100	58 ms	5644 KiB

roads

#include "roads.h"
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
std::vector<long long> minimum_closure_costs(int N, std::vector<int> U,
                                             std::vector<int> V,
                                             std::vector<int> W) {
  vector<ll> res;
  ll s=0;
  for(int i=0;i<N-1;i++) s+=W[i];
  sort(W.begin(),W.end());
  for(int i=W.size()-1;i>=0;i--){
    res.push_back(s);
    s-=W[i];
  }
  res.push_back(s);
  return res;
}

• 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