Submission #991944

#	Time	Username	Problem	Language	Result	Execution time	Memory
991944		Unforgettablepl	Job Scheduling (IOI19_job)	C++17	19 / 100	74 ms	17608 KiB

job

#include <bits/stdc++.h>
using namespace std;

// #define int long long

long long scheduling_cost(std::vector<int> p, std::vector<int> u, std::vector<int> d) {
	int n = p.size();
	long long ans=u[0]*d[0];
	vector<pair<long double,int>> vec;
	for(int i=1;i<n;i++)vec.emplace_back((long double)(d[i])/(long double)(u[i]),i);
	sort(vec.begin(),vec.end());
	long long currtime = d[0];
	for(auto[a,b]:vec){
		currtime+=d[b];
		ans+=currtime*u[b];
	}
	return ans;
}

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