oj.uz

Submission #1113991

# Submission time Handle Problem Language Result Execution time Memory
1113991 2024-11-18T04:24:11 Z ezzzay Job Scheduling (CEOI12_jobs) C++14
10 / 100
 383 ms 16844 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==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
10.0 / 100.0

# Verdict Execution time Memory Grader output
1 Incorrect 31 ms 3524 KB Output isn't correct
2 Incorrect 33 ms 3524 KB Output isn't correct
3 Incorrect 32 ms 3524 KB Output isn't correct
4 Incorrect 34 ms 3524 KB Output isn't correct
5 Incorrect 31 ms 3524 KB Output isn't correct
6 Incorrect 35 ms 2500 KB Output isn't correct
7 Incorrect 42 ms 2500 KB Output isn't correct
8 Incorrect 32 ms 2500 KB Output isn't correct
9 Incorrect 183 ms 2500 KB Output isn't correct
10 Incorrect 168 ms 2500 KB Output isn't correct
11 Incorrect 30 ms 2548 KB Output isn't correct
12 Correct 62 ms 4552 KB Output is correct
13 Incorrect 79 ms 8628 KB Output isn't correct
14 Correct 126 ms 8676 KB Output is correct
15 Incorrect 136 ms 8696 KB Output isn't correct
16 Incorrect 191 ms 16844 KB Output isn't correct
17 Incorrect 212 ms 16808 KB Output isn't correct
18 Incorrect 246 ms 16796 KB Output isn't correct
19 Incorrect 383 ms 16808 KB Output isn't correct
20 Incorrect 225 ms 16796 KB Output isn't correct