oj.uz

Submission #1113982

# Submission time Handle Problem Language Result Execution time Memory
1113982 2024-11-18T04:12:42 Z ezzzay Job Scheduling (CEOI12_jobs) C++14
10 / 100
 438 ms 24464 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;
    fun(lo);
    
}
/*
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 37 ms 2744 KB Output isn't correct
2 Incorrect 59 ms 2924 KB Output isn't correct
3 Incorrect 59 ms 2972 KB Output isn't correct
4 Incorrect 37 ms 3000 KB Output isn't correct
5 Incorrect 36 ms 2824 KB Output isn't correct
6 Incorrect 36 ms 2780 KB Output isn't correct
7 Incorrect 38 ms 3008 KB Output isn't correct
8 Incorrect 39 ms 2756 KB Output isn't correct
9 Incorrect 184 ms 3000 KB Output isn't correct
10 Incorrect 174 ms 3156 KB Output isn't correct
11 Incorrect 34 ms 3012 KB Output isn't correct
12 Correct 63 ms 5548 KB Output is correct
13 Incorrect 97 ms 9864 KB Output isn't correct
14 Correct 159 ms 11420 KB Output is correct
15 Incorrect 160 ms 13468 KB Output isn't correct
16 Incorrect 226 ms 18016 KB Output isn't correct
17 Incorrect 256 ms 19580 KB Output isn't correct
18 Incorrect 279 ms 21636 KB Output isn't correct
19 Incorrect 438 ms 24464 KB Output isn't correct
20 Incorrect 258 ms 19644 KB Output isn't correct