oj.uz

Submission #1113987

# Submission time Handle Problem Language Result Execution time Memory
1113987 2024-11-18T04:22:25 Z ezzzay Job Scheduling (CEOI12_jobs) C++14
30 / 100
 393 ms 16820 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;
}
void fun(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;
            cout<<v[j].ss<<" ";
            j++;
            p--;
        }
        cout<<0<<endl;
    }
}
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
30.0 / 100.0

# Verdict Execution time Memory Grader output
1 Incorrect 32 ms 3524 KB Output isn't correct
2 Incorrect 40 ms 3536 KB Output isn't correct
3 Incorrect 32 ms 3524 KB Output isn't correct
4 Incorrect 32 ms 3524 KB Output isn't correct
5 Incorrect 33 ms 3524 KB Output isn't correct
6 Incorrect 31 ms 3524 KB Output isn't correct
7 Incorrect 31 ms 3524 KB Output isn't correct
8 Incorrect 33 ms 3524 KB Output isn't correct
9 Incorrect 161 ms 3524 KB Output isn't correct
10 Incorrect 163 ms 3524 KB Output isn't correct
11 Correct 27 ms 3524 KB Output is correct
12 Incorrect 53 ms 4544 KB Output isn't correct
13 Correct 80 ms 8552 KB Output is correct
14 Incorrect 127 ms 8628 KB Output isn't correct
15 Correct 139 ms 8648 KB Output is correct
16 Correct 195 ms 16800 KB Output is correct
17 Correct 224 ms 16744 KB Output is correct
18 Incorrect 229 ms 16804 KB Output isn't correct
19 Incorrect 393 ms 16808 KB Output isn't correct
20 Correct 229 ms 16820 KB Output is correct