Submission #417341

#	Time	Username	Problem	Language	Result	Execution time	Memory
417341		rama_pang	Job Scheduling (IOI19_job)	C++17	0 / 100	95 ms	8236 KiB

job

#include "job.h"

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

using lint = long long;

lint scheduling_cost(vector<int> p, vector<int> u, vector<int> d) {
  int n = p.size();
  lint ans = 0;
  if (accumulate(begin(p), end(p), 0ll) == 0) {
    sort(begin(u), end(u));
    lint t = 0;
    for (int i = 0; i < n; i++) {
      ans += (t + d[i]) * u[i];
      t += d[i];
    }
  } else {
    lint t = 0;
    for (int i = 0; i < n; i++) {
      ans += (t + d[i]) * u[i];
      t += d[i];
    }
  }
	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