oj.uz

Submission #1113984

# Submission time Handle Problem Language Result Execution time Memory
1113984 2024-11-18T04:14:49 Z ezzzay Job Scheduling (CEOI12_jobs) C++14
0 / 100
 419 ms 20356 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){
            
            j++;
            p--;
            if(v[j].ff > i+d)break;
        }
    }
    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){
            
            cout<<v[j].ss<<" ";
            j++;
            p--;
            if(v[j].ff > i+d)break;
        }
        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<<hi<<endl;
    fun(hi);
    
}
/*
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 36 ms 2500 KB Output isn't correct
2 Incorrect 37 ms 2500 KB Output isn't correct
3 Incorrect 37 ms 2752 KB Output isn't correct
4 Incorrect 38 ms 2520 KB Output isn't correct
5 Incorrect 36 ms 2500 KB Output isn't correct
6 Incorrect 37 ms 2500 KB Output isn't correct
7 Incorrect 40 ms 2500 KB Output isn't correct
8 Incorrect 41 ms 2600 KB Output isn't correct
9 Incorrect 162 ms 2600 KB Output isn't correct
10 Incorrect 167 ms 2500 KB Output isn't correct
11 Incorrect 31 ms 2644 KB Output isn't correct
12 Incorrect 61 ms 4780 KB Output isn't correct
13 Incorrect 92 ms 8628 KB Output isn't correct
14 Incorrect 143 ms 9476 KB Output isn't correct
15 Incorrect 164 ms 11676 KB Output isn't correct
16 Incorrect 229 ms 16796 KB Output isn't correct
17 Incorrect 249 ms 16796 KB Output isn't correct
18 Incorrect 271 ms 18308 KB Output isn't correct
19 Incorrect 419 ms 20356 KB Output isn't correct
20 Incorrect 255 ms 16980 KB Output isn't correct