oj.uz

Submission #898831

# Submission time Handle Problem Language Result Execution time Memory
898831 2024-01-05T07:22:15 Z hadi7 Job Scheduling (CEOI12_jobs) C++17
35 / 100
 310 ms 13920 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 z = 0 ;
    for(int i = 0 ; i < m ;)
    {
        for(int j = 0 ; j < r && i < m ; j++ , i++)
        {
            cout << p[i].s << " " ;
        }
        cout << 0 << endl ;
        z++ ;
    }
 
    for(; z < n ; z++)
        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 1628 KB Output isn't correct
3 Incorrect 26 ms 1880 KB Output isn't correct
4 Incorrect 26 ms 1768 KB Output isn't correct
5 Incorrect 25 ms 1628 KB Output isn't correct
6 Incorrect 27 ms 1616 KB Output isn't correct
7 Incorrect 26 ms 1624 KB Output isn't correct
8 Incorrect 26 ms 1624 KB Output isn't correct
9 Incorrect 138 ms 1872 KB Output isn't correct
10 Incorrect 131 ms 2008 KB Output isn't correct
11 Correct 23 ms 1628 KB Output is correct
12 Correct 55 ms 3156 KB Output is correct
13 Correct 71 ms 4692 KB Output is correct
14 Correct 100 ms 6140 KB Output is correct
15 Incorrect 111 ms 7704 KB Output isn't correct
16 Correct 143 ms 9208 KB Output is correct
17 Correct 164 ms 10576 KB Output is correct
18 Incorrect 186 ms 12096 KB Output isn't correct
19 Incorrect 310 ms 13920 KB Output isn't correct
20 Correct 167 ms 10536 KB Output is correct