oj.uz

Submission #1113988

# Submission time Handle Problem Language Result Execution time Memory
1113988 2024-11-18T04:22:47 Z ezzzay Job Scheduling (CEOI12_jobs) C++14
0 / 100
 391 ms 16808 KB 
#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+d)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){
            hi=mid-1;
        }
        else{
            lo=mid+1;
        }
    }
    cout<<lo-1<<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
0 / 100.0

# Verdict Execution time Memory Grader output
1 Incorrect 32 ms 2500 KB Output isn't correct
2 Incorrect 32 ms 2500 KB Output isn't correct
3 Incorrect 32 ms 2500 KB Output isn't correct
4 Incorrect 48 ms 2536 KB Output isn't correct
5 Incorrect 40 ms 2500 KB Output isn't correct
6 Incorrect 32 ms 2500 KB Output isn't correct
7 Incorrect 32 ms 2500 KB Output isn't correct
8 Incorrect 32 ms 2500 KB Output isn't correct
9 Incorrect 163 ms 2612 KB Output isn't correct
10 Incorrect 171 ms 2576 KB Output isn't correct
11 Incorrect 29 ms 2500 KB Output isn't correct
12 Incorrect 55 ms 4544 KB Output isn't correct
13 Incorrect 99 ms 8620 KB Output isn't correct
14 Incorrect 130 ms 8728 KB Output isn't correct
15 Incorrect 137 ms 8580 KB Output isn't correct
16 Incorrect 209 ms 16796 KB Output isn't correct
17 Incorrect 225 ms 16796 KB Output isn't correct
18 Incorrect 251 ms 16808 KB Output isn't correct
19 Incorrect 391 ms 16808 KB Output isn't correct
20 Incorrect 230 ms 16796 KB Output isn't correct