Submission #570126

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
570126	2022-05-28T15:36:42 Z	Garguy22	Road Closures (APIO21_roads)	C++17	5 / 100	57 ms	3800 KB

roads

#include <bits/stdc++.h>
#include <vector>
#include <algorithm>
using namespace std;

typedef long long ll;
typedef vector<int> vi;
typedef vector<ll> vl;
#define pb push_back

vl minimum_closure_costs(int N, vi U, vi V, vi W){
	ll temp = 0;
	vl ans;
	sort(W.begin(), W.end());
	ans.pb(0);
	for(int i = 0; i < N-1; i++){
		temp += W[i];
		ans.pb(temp);
	}
	reverse(ans.begin(), ans.end());
	return ans;
}

Subtask #1

5.0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	212 KB	Output is correct
2	Correct	1 ms	340 KB	Output is correct
3	Correct	1 ms	340 KB	Output is correct
4	Correct	1 ms	340 KB	Output is correct
5	Correct	0 ms	212 KB	Output is correct
6	Correct	0 ms	212 KB	Output is correct
7	Correct	0 ms	212 KB	Output is correct
8	Correct	1 ms	340 KB	Output is correct
9	Correct	1 ms	340 KB	Output is correct
10	Correct	0 ms	212 KB	Output is correct
11	Correct	0 ms	212 KB	Output is correct
12	Correct	28 ms	2256 KB	Output is correct
13	Correct	53 ms	3772 KB	Output is correct
14	Correct	56 ms	3516 KB	Output is correct
15	Correct	57 ms	3780 KB	Output is correct
16	Correct	48 ms	3768 KB	Output is correct
17	Correct	46 ms	3800 KB	Output is correct
18	Correct	0 ms	212 KB	Output is correct
19	Correct	35 ms	3548 KB	Output is correct

Subtask #2

0 / 7.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	212 KB	Output is correct
2	Incorrect	41 ms	3320 KB	Output isn't correct
3	Halted	0 ms	0 KB	-

Subtask #3

0 / 14.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	212 KB	Output is correct
2	Incorrect	0 ms	212 KB	Output isn't correct
3	Halted	0 ms	0 KB	-

Subtask #4

0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	212 KB	Output is correct
2	Incorrect	0 ms	212 KB	Output isn't correct
3	Halted	0 ms	0 KB	-

Subtask #5

0 / 17.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	46 ms	3624 KB	Output isn't correct
2	Halted	0 ms	0 KB	-

Subtask #6

0 / 25.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	46 ms	3624 KB	Output isn't correct
2	Halted	0 ms	0 KB	-

Subtask #7

0 / 22.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	212 KB	Output is correct
2	Correct	1 ms	340 KB	Output is correct
3	Correct	1 ms	340 KB	Output is correct
4	Correct	1 ms	340 KB	Output is correct
5	Correct	0 ms	212 KB	Output is correct
6	Correct	0 ms	212 KB	Output is correct
7	Correct	0 ms	212 KB	Output is correct
8	Correct	1 ms	340 KB	Output is correct
9	Correct	1 ms	340 KB	Output is correct
10	Correct	0 ms	212 KB	Output is correct
11	Correct	0 ms	212 KB	Output is correct
12	Correct	28 ms	2256 KB	Output is correct
13	Correct	53 ms	3772 KB	Output is correct
14	Correct	56 ms	3516 KB	Output is correct
15	Correct	57 ms	3780 KB	Output is correct
16	Correct	48 ms	3768 KB	Output is correct
17	Correct	46 ms	3800 KB	Output is correct
18	Correct	0 ms	212 KB	Output is correct
19	Correct	35 ms	3548 KB	Output is correct
20	Correct	1 ms	212 KB	Output is correct
21	Incorrect	41 ms	3320 KB	Output isn't correct
22	Halted	0 ms	0 KB	-