# | TimeUTC-0 | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1161153 | just | Road Closures (APIO21_roads) | C++20 | 33 ms | 13640 KiB |
#include "bits/stdc++.h"
using namespace std;
#define all(x) (x).begin(), (x).end()
#define int long long
#define vec vector
#define pii pair<int, int>
#define X first
#define Y second
vec<int> calc(int n, vec<pii> edges, vec<int> costs) {
if (n == 2) {
return {costs[0], 0};
}
bool is_star = true;
for(auto [u, _]: edges) is_star &= u == 0;
if (is_star) {
sort(all(costs));
partial_sum(all(costs), costs.begin());
reverse(all(costs));
costs.push_back(0);
return costs;
}
assert(!is_star);
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |