Submission #654803

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
654803	2022-11-01T16:33:26 Z	Sam_a17	Road Closures (APIO21_roads)	C++14	5 / 100	52 ms	6060 KB

roads

#include "roads.h"

#include <vector>
#include <algorithm>
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 <long long> ans(W.begin(), W.end());
  sort(ans.begin(), ans.end());
  for(int i = 1;i < (int) ans.size();i++) ans[i] += ans[i - 1];
  reverse(ans.begin(), ans.end());
  ans.push_back(0);
  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	2 ms	348 KB	Output is correct
4	Correct	1 ms	340 KB	Output is correct
5	Correct	0 ms	212 KB	Output is correct
6	Correct	1 ms	212 KB	Output is correct
7	Correct	1 ms	212 KB	Output is correct
8	Correct	1 ms	340 KB	Output is correct
9	Correct	1 ms	300 KB	Output is correct
10	Correct	1 ms	212 KB	Output is correct
11	Correct	1 ms	288 KB	Output is correct
12	Correct	31 ms	3156 KB	Output is correct
13	Correct	38 ms	5152 KB	Output is correct
14	Correct	52 ms	5280 KB	Output is correct
15	Correct	48 ms	5836 KB	Output is correct
16	Correct	50 ms	5912 KB	Output is correct
17	Correct	44 ms	6060 KB	Output is correct
18	Correct	0 ms	212 KB	Output is correct
19	Correct	40 ms	4660 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	44 ms	5204 KB	Output isn't correct
3	Halted	0 ms	0 KB	-

Subtask #3

0 / 14.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	284 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	1 ms	284 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	40 ms	5256 KB	Output isn't correct
2	Halted	0 ms	0 KB	-

Subtask #6

0 / 25.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	40 ms	5256 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	2 ms	348 KB	Output is correct
4	Correct	1 ms	340 KB	Output is correct
5	Correct	0 ms	212 KB	Output is correct
6	Correct	1 ms	212 KB	Output is correct
7	Correct	1 ms	212 KB	Output is correct
8	Correct	1 ms	340 KB	Output is correct
9	Correct	1 ms	300 KB	Output is correct
10	Correct	1 ms	212 KB	Output is correct
11	Correct	1 ms	288 KB	Output is correct
12	Correct	31 ms	3156 KB	Output is correct
13	Correct	38 ms	5152 KB	Output is correct
14	Correct	52 ms	5280 KB	Output is correct
15	Correct	48 ms	5836 KB	Output is correct
16	Correct	50 ms	5912 KB	Output is correct
17	Correct	44 ms	6060 KB	Output is correct
18	Correct	0 ms	212 KB	Output is correct
19	Correct	40 ms	4660 KB	Output is correct
20	Correct	1 ms	212 KB	Output is correct
21	Incorrect	44 ms	5204 KB	Output isn't correct
22	Halted	0 ms	0 KB	-