Submission #417385

#	Time	Username	Problem	Language	Result	Execution time	Memory
417385		maximath_1	Job Scheduling (IOI19_job)	C++17	0 / 100	253 ms	17780 KiB

job

#include "job.h"
#include <vector>
#include <set>
#include <iostream>
using namespace std;
#define ll long long

struct job{
	int u, d, id;
	bool operator < (const job &rhs) const{
		if(d * 1ll * rhs.u == u * 1ll * rhs.d){
			return rhs.d > d;
		}
		return d * 1ll * rhs.u < u * 1ll * rhs.d;
	}
};

long long scheduling_cost(vector<int> p, vector<int> u, vector<int> d){
	int n = p.size();
	set<job> s;

	vector<int> ord;
	for(int i = 1; i < n; i ++)
		s.insert({u[i], d[i], i});

	ll ans = 0ll, tim = 0ll;
	tim += d[0]; ans += tim * u[0];

	for(auto i : s){
		tim += d[i.id];
		ans += tim * 1ll * u[i.id];
	}

	return ans;
}

• Subtask 1: 0 / 5
• Subtask 2: 0 / 7
• Subtask 3: 0 / 12
• Subtask 4: 0 / 18
• Subtask 5: 0 / 21
• Subtask 6: 0 / 37