Submission #1227805

#	Time	Username	Problem	Language	Result	Execution time	Memory
1227805		abdelhakim	Road Closures (APIO21_roads)	C++20	5 / 100	30 ms	3772 KiB

roads

#include "roads.h"
#include <bits/stdc++.h>
#define ll long long
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<ll> v(N);
  sort(W.begin(),W.end());
  ll sm=0;
  for (int i=0;i<N;i++) 
  {
    sm+=W[i];
  }
  ll j=N-2;
  for (int i=0;i<N;i++)
  {
    v[i]=sm;
    sm-=W[j];
    j--;
  }
  return v;
}

• 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