제출 #1113992

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1113992		ezzzay	Job Scheduling (CEOI12_jobs)	C++14	40 / 100	397 ms	16804 KiB

jobs

#include<bits/stdc++.h>
using namespace std;
#define itn long long
#define ff first
#define ss second
#define int long long
#define pb push_back
vector<pair<int,int>>v;
int n,d,m;
bool check(int mid){
    int j=0;
    for(int i=1;i<=n;i++){
        int p=mid;
        while(j<m and p>0){
            if(v[j].ff > i)break;
            j++;
            p--;
        }
    }
    return j==m;
}
signed main(){
    cin>>n>>d>>m;
    for(int i=1;i<=m;i++){
        int x;
        cin>>x;
        v.pb({x,i});
    }
    sort(v.begin(),v.end());
    int lo=0,hi=1e16;
    while(hi>=lo){
        int mid=(hi+lo)/2;
        bool u=check(mid);
        if(u==0){
           
            lo=mid+1;
        }
        else{
             hi=mid-1;
        }
    }
    cout<<lo<<endl;
    for(int i=1;i<=n;i++)cout<<0<<endl;
    
}
/*
8 2 12 
1 2 4 2 1 3 5 6 2 3 6 4
*/

• Subtask 1: 40 / 100