oj.uz

Submission #954026

# Submission time Handle Problem Language Result Execution time Memory
954026 2024-03-27T06:23:33 Z irmuun Job Scheduling (CEOI12_jobs) C++17
0 / 100
 102 ms 10868 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;
}

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 1368 KB Unexpected end of file - int32 expected
2 Incorrect 7 ms 1536 KB Unexpected end of file - int32 expected
3 Incorrect 7 ms 1372 KB Unexpected end of file - int32 expected
4 Incorrect 7 ms 1372 KB Unexpected end of file - int32 expected
5 Incorrect 8 ms 1368 KB Unexpected end of file - int32 expected
6 Incorrect 7 ms 1532 KB Unexpected end of file - int32 expected
7 Incorrect 7 ms 1368 KB Unexpected end of file - int32 expected
8 Incorrect 7 ms 1372 KB Unexpected end of file - int32 expected
9 Incorrect 10 ms 1368 KB Unexpected end of file - int32 expected
10 Incorrect 11 ms 1372 KB Unexpected end of file - int32 expected
11 Incorrect 12 ms 1372 KB Unexpected end of file - int32 expected
12 Incorrect 22 ms 2648 KB Unexpected end of file - int32 expected
13 Incorrect 32 ms 3928 KB Unexpected end of file - int32 expected
14 Incorrect 60 ms 5464 KB Unexpected end of file - int32 expected
15 Incorrect 53 ms 6236 KB Unexpected end of file - int32 expected
16 Incorrect 76 ms 7760 KB Unexpected end of file - int32 expected
17 Incorrect 89 ms 9040 KB Unexpected end of file - int32 expected
18 Incorrect 95 ms 9740 KB Unexpected end of file - int32 expected
19 Incorrect 102 ms 10868 KB Unexpected end of file - int32 expected
20 Incorrect 95 ms 9300 KB Unexpected end of file - int32 expected