# | 제출 시각UTC-0 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
674280 | thienbao1602 | Job Scheduling (CEOI12_jobs) | C++17 | 398 ms | 63592 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
#define ll long long
#define fi first
#define se second
#define pb push_back
#define vi vector<ll>
using namespace std;
const int N = 1e5 + 55;
int days, delay, number_jobs;
vector<pair<ll, ll>> jobs;
vector<vi> ans;
pair<bool, vector<vi>> check(const vector<pair<ll, ll>> jobs, ll machine)
{
vector<vi> schedule(days);
ll id_job = 0;
for(int i=1; i<=days; i++)
{
for(int cur_machine=0; cur_machine<machine; cur_machine++)
{
if (jobs[id_job].fi > i) break;
if (jobs[id_job].fi + delay >= i)
{
schedule[i - 1].pb(jobs[id_job++].se);
} else return make_pair(false, schedule);
if (id_job == number_jobs) return make_pair(true, schedule);
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |