# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
561013 | 2022-05-12T07:43:22 Z | OrazB | Road Closures (APIO21_roads) | C++14 | 58 ms | 8188 KB |
#include "roads.h" #include <bits/stdc++.h> #define N 100005 #define ll long long #define pb push_back using namespace std; std::vector <ll> minimum_closure_costs(int n, std::vector<int> U, std::vector<int> V, std::vector<int> W) { bool sub1 = 0; vector <ll> v, ans; for (int i = 0; i < n-1; i++){ if (U[i]) sub1 = 1; // E[U[i]].pb({V[i], W[i]}); // E[V[i]].pb({U[i], W[i]}); v.pb(W[i]); } if (!sub1){ sort(v.begin(), v.end()); ll p[N]; p[0] = v[0]; for (int i = 1; i < v.size(); i++) p[i] = p[i - 1] + v[i]; for (int k = 0; k < n; k++) ans.pb(p[n - k - 2]); return ans; } } // int main(){ // int n; // cin >> n; // vector <int> U(N), V(N), W(N); // for (int i = 0; i < n-1; i++) cin >> U[i] >> V[i] >> W[i]; // for (int i = 0; i < n; i++) // cout << minimum_closure_costs(n, U, V, W)[i] << " "; // }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 980 KB | Output is correct |
2 | Correct | 2 ms | 1108 KB | Output is correct |
3 | Correct | 2 ms | 1236 KB | Output is correct |
4 | Correct | 2 ms | 1236 KB | Output is correct |
5 | Correct | 1 ms | 980 KB | Output is correct |
6 | Correct | 1 ms | 980 KB | Output is correct |
7 | Correct | 1 ms | 1068 KB | Output is correct |
8 | Correct | 1 ms | 1080 KB | Output is correct |
9 | Correct | 2 ms | 1108 KB | Output is correct |
10 | Correct | 1 ms | 980 KB | Output is correct |
11 | Correct | 1 ms | 980 KB | Output is correct |
12 | Correct | 25 ms | 4308 KB | Output is correct |
13 | Correct | 42 ms | 6724 KB | Output is correct |
14 | Correct | 51 ms | 6960 KB | Output is correct |
15 | Correct | 58 ms | 7312 KB | Output is correct |
16 | Correct | 52 ms | 7456 KB | Output is correct |
17 | Correct | 47 ms | 7592 KB | Output is correct |
18 | Correct | 1 ms | 980 KB | Output is correct |
19 | Correct | 46 ms | 6332 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 1104 KB | Output is correct |
2 | Runtime error | 30 ms | 8016 KB | Execution killed with signal 6 |
3 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 980 KB | Output is correct |
2 | Runtime error | 2 ms | 2004 KB | Execution killed with signal 6 |
3 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 980 KB | Output is correct |
2 | Runtime error | 2 ms | 2004 KB | Execution killed with signal 6 |
3 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Runtime error | 27 ms | 8188 KB | Execution killed with signal 6 |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Runtime error | 27 ms | 8188 KB | Execution killed with signal 6 |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 980 KB | Output is correct |
2 | Correct | 2 ms | 1108 KB | Output is correct |
3 | Correct | 2 ms | 1236 KB | Output is correct |
4 | Correct | 2 ms | 1236 KB | Output is correct |
5 | Correct | 1 ms | 980 KB | Output is correct |
6 | Correct | 1 ms | 980 KB | Output is correct |
7 | Correct | 1 ms | 1068 KB | Output is correct |
8 | Correct | 1 ms | 1080 KB | Output is correct |
9 | Correct | 2 ms | 1108 KB | Output is correct |
10 | Correct | 1 ms | 980 KB | Output is correct |
11 | Correct | 1 ms | 980 KB | Output is correct |
12 | Correct | 25 ms | 4308 KB | Output is correct |
13 | Correct | 42 ms | 6724 KB | Output is correct |
14 | Correct | 51 ms | 6960 KB | Output is correct |
15 | Correct | 58 ms | 7312 KB | Output is correct |
16 | Correct | 52 ms | 7456 KB | Output is correct |
17 | Correct | 47 ms | 7592 KB | Output is correct |
18 | Correct | 1 ms | 980 KB | Output is correct |
19 | Correct | 46 ms | 6332 KB | Output is correct |
20 | Correct | 1 ms | 1104 KB | Output is correct |
21 | Runtime error | 30 ms | 8016 KB | Execution killed with signal 6 |
22 | Halted | 0 ms | 0 KB | - |