oj.uz

Submission #874517

# Submission time Handle Problem Language Result Execution time Memory
874517 2023-11-17T07:36:59 Z vjudge1 Job Scheduling (CEOI12_jobs) C++14
20 / 100
 184 ms 21384 KB 
#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstdint>

using namespace std;
using Pair = pair<int64_t, int64_t>;

constexpr int64_t maxn = 1000000;
int64_t n, d, m;
Pair a[maxn];

int main()
{
    ios_base::sync_with_stdio(false);

    cin >> n >> d >> m;
    for (int64_t i = 0; i < m; i++)
    {
        cin >> a[i].first;
        a[i].second = i + 1;
    }
    sort(a, a + m);

    int64_t l = ceil((float)m / (float)n), r = n;
    while (l < r)
    {
        int64_t k = (l + r) / 2;

        bool result = true;
        for (int64_t i = 0; i * k < n; i++)
        {
            if (a[i * k].first + d <= i)
            {
                result = false;
                break;
            }
        }

        if (result)
            r = k;
        else
            l = k + 1;
    }

    cout << l << '\n';
    for (int64_t i = 0; i < n; i++)
    {
        for (int64_t j = i * l; j < min(m, (i + 1) * l); j++)
            cout << a[j].second << ' ';
        cout << "0\n";
    }

    return 0;
}

Subtask #1
20.0 / 100.0

# Verdict Execution time Memory Grader output
1 Incorrect 13 ms 3544 KB Output isn't correct
2 Incorrect 12 ms 3420 KB Output isn't correct
3 Incorrect 12 ms 3420 KB Output isn't correct
4 Incorrect 12 ms 3416 KB Output isn't correct
5 Incorrect 17 ms 3548 KB Output isn't correct
6 Incorrect 12 ms 3264 KB Output isn't correct
7 Incorrect 12 ms 3164 KB Output isn't correct
8 Incorrect 12 ms 3164 KB Output isn't correct
9 Correct 20 ms 3372 KB Output is correct
10 Correct 20 ms 3672 KB Output is correct
11 Incorrect 20 ms 3164 KB Output isn't correct
12 Correct 39 ms 5824 KB Output is correct
13 Incorrect 57 ms 8788 KB Output isn't correct
14 Correct 79 ms 9332 KB Output is correct
15 Incorrect 95 ms 12116 KB Output isn't correct
16 Incorrect 119 ms 14936 KB Output isn't correct
17 Incorrect 148 ms 17544 KB Output isn't correct
18 Incorrect 155 ms 20304 KB Output isn't correct
19 Incorrect 184 ms 21384 KB Output isn't correct
20 Incorrect 138 ms 17744 KB Output isn't correct