Submission #412324

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
412324	2021-05-26T17:20:36 Z	model_code	Road Closures (APIO21_roads)	C++17	5 / 100	71 ms	4148 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	1 ms	204 KB	Output is correct
2	Correct	2 ms	296 KB	Output is correct
3	Correct	2 ms	332 KB	Output is correct
4	Correct	2 ms	332 KB	Output is correct
5	Correct	1 ms	204 KB	Output is correct
6	Correct	1 ms	204 KB	Output is correct
7	Correct	1 ms	204 KB	Output is correct
8	Correct	2 ms	332 KB	Output is correct
9	Correct	2 ms	332 KB	Output is correct
10	Correct	1 ms	204 KB	Output is correct
11	Correct	1 ms	204 KB	Output is correct
12	Correct	35 ms	2628 KB	Output is correct
13	Correct	53 ms	4144 KB	Output is correct
14	Correct	59 ms	3700 KB	Output is correct
15	Correct	71 ms	4140 KB	Output is correct
16	Correct	65 ms	4132 KB	Output is correct
17	Correct	59 ms	4148 KB	Output is correct
18	Correct	1 ms	204 KB	Output is correct
19	Correct	49 ms	3784 KB	Output is correct

Subtask #2

0 / 7.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	204 KB	Output is correct
2	Incorrect	61 ms	3428 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	204 KB	Output is correct
2	Incorrect	1 ms	204 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	204 KB	Output is correct
2	Incorrect	2 ms	332 KB	Output isn't correct
3	Halted	0 ms	0 KB	-

Subtask #5

0 / 17.0

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

Subtask #6

0 / 25.0

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

Subtask #7

0 / 22.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	204 KB	Output is correct
2	Correct	2 ms	296 KB	Output is correct
3	Correct	2 ms	332 KB	Output is correct
4	Correct	2 ms	332 KB	Output is correct
5	Correct	1 ms	204 KB	Output is correct
6	Correct	1 ms	204 KB	Output is correct
7	Correct	1 ms	204 KB	Output is correct
8	Correct	2 ms	332 KB	Output is correct
9	Correct	2 ms	332 KB	Output is correct
10	Correct	1 ms	204 KB	Output is correct
11	Correct	1 ms	204 KB	Output is correct
12	Correct	35 ms	2628 KB	Output is correct
13	Correct	53 ms	4144 KB	Output is correct
14	Correct	59 ms	3700 KB	Output is correct
15	Correct	71 ms	4140 KB	Output is correct
16	Correct	65 ms	4132 KB	Output is correct
17	Correct	59 ms	4148 KB	Output is correct
18	Correct	1 ms	204 KB	Output is correct
19	Correct	49 ms	3784 KB	Output is correct
20	Correct	1 ms	204 KB	Output is correct
21	Incorrect	65 ms	4140 KB	Output isn't correct
22	Halted	0 ms	0 KB	-