Submission #314777

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
314777	2020-10-21T07:19:25 Z	blue	Job Scheduling (IOI19_job)	C++17	5 / 100	97 ms	8312 KB

job

#include "job.h"
#include <vector>
using namespace std;

//p = parent, d = duration, u = cost (when multiplied by time)

//5 pts: p[i] = i-1

long long scheduling_cost(vector<int> p, vector<int> u, vector<int> d) {
    long long res = 0;
    int n = p.size();
    long long t = 0;
    for(int i = 0; i < n; i++)
    {
        t += d[i];
        res += t * u[i];
    }
	return res;
}

Subtask #1

5.0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	256 KB	Output is correct
2	Correct	0 ms	256 KB	Output is correct
3	Correct	1 ms	256 KB	Output is correct
4	Correct	1 ms	384 KB	Output is correct
5	Correct	20 ms	2304 KB	Output is correct
6	Correct	45 ms	4216 KB	Output is correct
7	Correct	61 ms	6136 KB	Output is correct
8	Correct	90 ms	8192 KB	Output is correct
9	Correct	84 ms	8200 KB	Output is correct
10	Correct	86 ms	8184 KB	Output is correct
11	Correct	0 ms	256 KB	Output is correct
12	Correct	97 ms	8184 KB	Output is correct
13	Correct	85 ms	8312 KB	Output is correct
14	Correct	80 ms	8168 KB	Output is correct
15	Correct	78 ms	8204 KB	Output is correct
16	Correct	79 ms	8184 KB	Output is correct
17	Correct	80 ms	8184 KB	Output is correct
18	Correct	80 ms	8312 KB	Output is correct
19	Correct	79 ms	8184 KB	Output is correct
20	Correct	86 ms	8184 KB	Output is correct

Subtask #2

0 / 7.0

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

Subtask #3

0 / 12.0

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

Subtask #4

0 / 18.0

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

Subtask #5

0 / 21.0

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

Subtask #6

0 / 37.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	256 KB	Output is correct
2	Correct	0 ms	256 KB	Output is correct
3	Correct	1 ms	256 KB	Output is correct
4	Correct	1 ms	384 KB	Output is correct
5	Correct	20 ms	2304 KB	Output is correct
6	Correct	45 ms	4216 KB	Output is correct
7	Correct	61 ms	6136 KB	Output is correct
8	Correct	90 ms	8192 KB	Output is correct
9	Correct	84 ms	8200 KB	Output is correct
10	Correct	86 ms	8184 KB	Output is correct
11	Correct	0 ms	256 KB	Output is correct
12	Correct	97 ms	8184 KB	Output is correct
13	Correct	85 ms	8312 KB	Output is correct
14	Correct	80 ms	8168 KB	Output is correct
15	Correct	78 ms	8204 KB	Output is correct
16	Correct	79 ms	8184 KB	Output is correct
17	Correct	80 ms	8184 KB	Output is correct
18	Correct	80 ms	8312 KB	Output is correct
19	Correct	79 ms	8184 KB	Output is correct
20	Correct	86 ms	8184 KB	Output is correct
21	Incorrect	1 ms	356 KB	Output isn't correct
22	Halted	0 ms	0 KB	-