oj.uz

Submission #954027

# Submission time Handle Problem Language Result Execution time Memory
954027 2024-03-27T06:23:58 Z irmuun Job Scheduling (CEOI12_jobs) C++17
0 / 100
 94 ms 7472 KB 
#include<bits/stdc++.h>

using namespace std;

#define ll long long
#define pb push_back
#define ff first
#define ss second
#define all(s) s.begin(),s.end()
#define rall(s) s.rbegin(),s.rend()

int main(){
    ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    ll n,d,m;
    cin>>n>>d>>m;
    ll t[m+5];
    for(ll i=1;i<=m;i++){
        cin>>t[i];
    }
    sort(t+1,t+m+1);
    ll l=1,r=m;
    while(l<r){
        ll mid=(l+r)/2;
        bool ok=true;
        ll j=1;
        bool flag=true;
        for(ll i=1;i<=n;i++){
            ll cnt=mid;
            while(j<=m){
                if(cnt==0||t[j]>i){
                    break;
                }
                if(i<=t[j]+d){
                    cnt--;
                    j++;
                }
                else{
                    flag=false;
                    break;
                }
            }
        }
        if(j==m+1&&flag){
            r=mid;
        }
        else{
            l=mid+1;
        }
    }
    cout<<l<<"\n"<<0<<"\n";
}

Compilation message

jobs.cpp: In function 'int main()':
jobs.cpp:24:14: warning: unused variable 'ok' [-Wunused-variable]
   24 |         bool ok=true;
      |              ^~

Subtask #1
0 / 100.0

# Verdict Execution time Memory Grader output
1 Incorrect 7 ms 1116 KB Unexpected end of file - int32 expected
2 Incorrect 9 ms 1228 KB Unexpected end of file - int32 expected
3 Incorrect 7 ms 1112 KB Unexpected end of file - int32 expected
4 Incorrect 7 ms 1116 KB Unexpected end of file - int32 expected
5 Incorrect 7 ms 1116 KB Unexpected end of file - int32 expected
6 Incorrect 7 ms 1116 KB Unexpected end of file - int32 expected
7 Incorrect 7 ms 1116 KB Unexpected end of file - int32 expected
8 Incorrect 7 ms 1116 KB Unexpected end of file - int32 expected
9 Incorrect 10 ms 1116 KB Unexpected end of file - int32 expected
10 Incorrect 10 ms 1112 KB Unexpected end of file - int32 expected
11 Incorrect 11 ms 1116 KB Unexpected end of file - int32 expected
12 Incorrect 24 ms 1880 KB Unexpected end of file - int32 expected
13 Incorrect 35 ms 2652 KB Unexpected end of file - int32 expected
14 Incorrect 50 ms 3416 KB Unexpected end of file - int32 expected
15 Incorrect 53 ms 4184 KB Unexpected end of file - int32 expected
16 Incorrect 78 ms 5128 KB Unexpected end of file - int32 expected
17 Incorrect 87 ms 5904 KB Unexpected end of file - int32 expected
18 Incorrect 93 ms 6692 KB Unexpected end of file - int32 expected
19 Incorrect 94 ms 7472 KB Unexpected end of file - int32 expected
20 Incorrect 89 ms 5724 KB Unexpected end of file - int32 expected