Submission #791441

#	Time	Username	Problem	Language	Result	Execution time	Memory
791441		I_FloPPed21	Job Scheduling (CEOI12_jobs)	C++14	0 / 100	19 ms	1084 KiB

jobs

#include <bits/stdc++.h>

using namespace std;

long long n, d, m ;
long long v [ 1000005 ];

bool check(int caz )
{
    int ziua = 1 ;

    for ( int i = 1; i <= n ; i += caz, ziua ++  )
    {
        if ( v[ i ] <= ziua )
            return false ;

    }

    return true ;
}
int main()
{
    cin >> n >> d >> m ;

    for ( int i = 1; i <= n ; i ++ )
    {
        cin >> v[ i ] ;
        v [ i ] += d ;
    }

    sort ( v + 1, v +n + 1) ;

    long long poz = 1e9 ;

    int st = 1, dr = m ;

    while ( st <= dr )
    {
        long long mij = ( st + dr ) / 2 ;
        if ( check ( mij ) == true )
        {
            poz = mij ;
            dr = mij - 1;
        }
        else
            st = mij + 1;
    }

    cout << poz << '\n' ;



    return 0;
}

• Subtask 1: 0 / 100