oj.uz

Submission #898833

# Submission time Handle Problem Language Result Execution time Memory
898833 2024-01-05T07:40:08 Z hadi7 Job Scheduling (CEOI12_jobs) C++17
35 / 100
 313 ms 13896 KB 
#include<bits/stdc++.h>
#define FAST ios::sync_with_stdio(0); cin.tie(0)
#define f first
#define s second
using namespace std ;

const int N = 2e6 ;
int n , k , m ;
vector <pair <int , int>> p ;

bool slv(int x)
{
    int u = 0 ;
    for(int i = 1 ; i <= n ; i++)
    {
        for(int j = 0 ; j < x ; j++)
        {
            while(p[u].f > i)
                i++ ;

            if(i > n || p[u].f > i + k)
                return 0 ;

            u++ ;

            if(u == m)
                return 1 ;
        }
    }

    return 0 ;
}
main()
{
    FAST ;
    cin >> n >> k >> m ;
    p.resize(m) ;

    for(int i = 0 ; i < m ; i++)
    {
        cin >> p[i].f ;
        p[i].s = i + 1 ;
    }

    sort(p.begin() , p.end()) ;

    int l = 0 , r = N ;
    while(l + 1 < r)
    {
        int h = l + (r - l) / 2 ;
        if(slv(h))
            r = h ;
        else
            l = h ;
    }

    cout << r << endl ;

    int u = 0 ;
    for(int i = 1 ; i <= n ; i++)
    {
        for(int j = 0 ; j < r && u < m && p[u].f <= i ; j++)
        {
            cout << p[u].s << " " ;
            u++ ;
        }
        cout << 0 << endl ;
    }
}

Compilation message

jobs.cpp:33:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   33 | main()
      | ^~~~

Subtask #1
35.0 / 100.0

# Verdict Execution time Memory Grader output
1 Incorrect 26 ms 1628 KB Output isn't correct
2 Incorrect 26 ms 1624 KB Output isn't correct
3 Incorrect 30 ms 1844 KB Output isn't correct
4 Incorrect 29 ms 1760 KB Output isn't correct
5 Incorrect 27 ms 1828 KB Output isn't correct
6 Incorrect 26 ms 1788 KB Output isn't correct
7 Incorrect 32 ms 1912 KB Output isn't correct
8 Incorrect 26 ms 1628 KB Output isn't correct
9 Incorrect 128 ms 1876 KB Output isn't correct
10 Incorrect 129 ms 1872 KB Output isn't correct
11 Correct 23 ms 1628 KB Output is correct
12 Correct 46 ms 3236 KB Output is correct
13 Correct 67 ms 4776 KB Output is correct
14 Correct 102 ms 6224 KB Output is correct
15 Incorrect 111 ms 7712 KB Output isn't correct
16 Correct 154 ms 9040 KB Output is correct
17 Correct 171 ms 10528 KB Output is correct
18 Incorrect 196 ms 12228 KB Output isn't correct
19 Incorrect 313 ms 13896 KB Output isn't correct
20 Correct 188 ms 10576 KB Output is correct