Submission #654803

#	Time	Username	Problem	Language	Result	Execution time	Memory
654803		Sam_a17	Road Closures (APIO21_roads)	C++14	5 / 100	52 ms	6060 KiB

roads

#include "roads.h"

#include <vector>
#include <algorithm>
using namespace std;

std::vector<long long> minimum_closure_costs(int N, std::vector<int> U,
                                             std::vector<int> V,
                                             std::vector<int> W) {
  vector <long long> ans(W.begin(), W.end());
  sort(ans.begin(), ans.end());
  for(int i = 1;i < (int) ans.size();i++) ans[i] += ans[i - 1];
  reverse(ans.begin(), ans.end());
  ans.push_back(0);
  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