Submission #1056093

#	Time	Username	Problem	Language	Result	Execution time	Memory
1056093		Halym2007	Road Closures (APIO21_roads)	C++17	5 / 100	26 ms	4664 KiB

roads

#include <bits/stdc++.h>
#include "roads.h"
using namespace std;
#define ll long long
#define sz size()
#define ff first
#define ss second
#define pb push_back
#define pii pair <ll, ll>
const int N = 2e5 + 5;
vector <pair <ll, pii>> v, q;
vector <ll> jog, jogap;
int deg[N];
 
 
vector<long long> minimum_closure_costs(int n, vector<int> l, vector<int> r, vector<int> w) {
	ll sum = 0;
	for (int i = 0; i < n - 1; ++i) {
		sum += w[i];
	}
	sort (w.rbegin(), w.rend());
	jogap.pb(sum);
	for (int i = 0; i < n - 1; ++i) {
		sum -= w[i];
		jogap.pb(sum);
	}
	return jogap;
}
 
 
//int main() {
//	freopen ("input.txt", "r", stdin);
//  int N;
//  assert(1 == scanf("%d", &N));
//
//  std::vector<int> U(N - 1), V(N - 1), W(N - 1);
//  for (int i = 0; i < N - 1; ++i) {
//    assert(3 == scanf("%d %d %d", &U[i], &V[i], &W[i]));
//  }
//
//  std::vector<long long> closure_costs = minimum_closure_costs(N, U, V, W);
//  for (int i = 0; i < static_cast<int>(closure_costs.size()); ++i) {
//    if (i > 0) {
//      printf(" ");
//    }
//    printf("%lld",closure_costs[i]);
//  }
//  printf("\n");
//  return 0;
//}

• 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