# | 제출 시각UTC-0 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
667035 | hanlei35 | Job Scheduling (CEOI12_jobs) | C++17 | 1095 ms | 19112 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <iostream>
#include <algorithm>
#include <set>
using namespace std;
int N, D, M;
pair<int,int> jobs[1000005];
bool check(int m){
int maxD = -1;
int j = 0;
multiset<int> delayed;
for(int i=0;i<N;i++){
while(j!=M&&jobs[j].first==i+1){
delayed.insert(i+1);
j++;
}
int count = 0;
while(count!=m&&!delayed.empty()){
maxD = max(maxD,i+1-*delayed.begin());
delayed.erase(delayed.begin());
count++;
}
}
if(maxD > D) return true;
return false;
}
int search(){
int ans = 0;
for(int val = M; val >= 1; val /= 2){
while(ans+val <= M && check(ans+val)) ans += val;
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |