Submission #314777

#	Time	Username	Problem	Language	Result	Execution time	Memory
314777		blue	Job Scheduling (IOI19_job)	C++17	5 / 100	97 ms	8312 KiB

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 / 5
• Subtask 2: 0 / 7
• Subtask 3: 0 / 12
• Subtask 4: 0 / 18
• Subtask 5: 0 / 21
• Subtask 6: 0 / 37