oj.uz

Submission #874533

# Submission time Handle Problem Language Result Execution time Memory
874533 2023-11-17T07:58:06 Z vjudge1 Job Scheduling (CEOI12_jobs) C++14
55 / 100
 180 ms 21360 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 = 1, r = m;
    while (l != r)
    {
        int64_t k = (l + r) / 2;

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

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

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

    return 0;
}

Subtask #1
55.0 / 100.0

# Verdict Execution time Memory Grader output
1 Incorrect 11 ms 3164 KB Output isn't correct
2 Incorrect 12 ms 3208 KB Output isn't correct
3 Incorrect 12 ms 3252 KB Output isn't correct
4 Incorrect 14 ms 3256 KB Output isn't correct
5 Incorrect 11 ms 3416 KB Output isn't correct
6 Incorrect 12 ms 3204 KB Output isn't correct
7 Incorrect 11 ms 3160 KB Output isn't correct
8 Incorrect 12 ms 3160 KB Output isn't correct
9 Correct 20 ms 3420 KB Output is correct
10 Correct 20 ms 3420 KB Output is correct
11 Correct 19 ms 3164 KB Output is correct
12 Correct 38 ms 5980 KB Output is correct
13 Correct 57 ms 8532 KB Output is correct
14 Correct 78 ms 9296 KB Output is correct
15 Incorrect 103 ms 12156 KB Output isn't correct
16 Correct 119 ms 14984 KB Output is correct
17 Correct 141 ms 17540 KB Output is correct
18 Correct 154 ms 20308 KB Output is correct
19 Correct 180 ms 21360 KB Output is correct
20 Correct 137 ms 17540 KB Output is correct