oj.uz

Submission #1113985

# Submission time Handle Problem Language Result Execution time Memory
1113985 2024-11-18T04:21:50 Z ezzzay Job Scheduling (CEOI12_jobs) C++11
10 / 100
 377 ms 16876 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=1e9;
    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 31 ms 3524 KB Output isn't correct
2 Incorrect 32 ms 3524 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 2500 KB Output isn't correct
6 Incorrect 32 ms 2500 KB Output isn't correct
7 Incorrect 38 ms 2500 KB Output isn't correct
8 Incorrect 32 ms 2500 KB Output isn't correct
9 Incorrect 160 ms 2500 KB Output isn't correct
10 Incorrect 161 ms 2500 KB Output isn't correct
11 Incorrect 27 ms 2500 KB Output isn't correct
12 Correct 56 ms 4556 KB Output is correct
13 Incorrect 83 ms 8592 KB Output isn't correct
14 Correct 138 ms 8580 KB Output is correct
15 Incorrect 153 ms 8636 KB Output isn't correct
16 Incorrect 204 ms 16796 KB Output isn't correct
17 Incorrect 227 ms 16876 KB Output isn't correct
18 Incorrect 214 ms 16732 KB Output isn't correct
19 Incorrect 377 ms 16768 KB Output isn't correct
20 Incorrect 203 ms 16800 KB Output isn't correct