oj.uz

Submission #1113989

# Submission time Handle Problem Language Result Execution time Memory
1113989 2024-11-18T04:23:07 Z ezzzay Job Scheduling (CEOI12_jobs) C++14
10 / 100
 378 ms 16940 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<<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 32 ms 3524 KB Output isn't correct
2 Incorrect 31 ms 3524 KB Output isn't correct
3 Incorrect 32 ms 2500 KB Output isn't correct
4 Incorrect 33 ms 2500 KB Output isn't correct
5 Incorrect 42 ms 2500 KB Output isn't correct
6 Incorrect 33 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 2500 KB Output isn't correct
10 Incorrect 165 ms 2500 KB Output isn't correct
11 Incorrect 28 ms 2500 KB Output isn't correct
12 Correct 54 ms 4544 KB Output is correct
13 Incorrect 83 ms 8556 KB Output isn't correct
14 Correct 128 ms 8640 KB Output is correct
15 Incorrect 134 ms 8628 KB Output isn't correct
16 Incorrect 188 ms 16796 KB Output isn't correct
17 Incorrect 213 ms 16740 KB Output isn't correct
18 Incorrect 236 ms 16772 KB Output isn't correct
19 Incorrect 378 ms 16940 KB Output isn't correct
20 Incorrect 222 ms 16800 KB Output isn't correct