oj.uz

답안 #874534

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
874534 2023-11-17T07:58:37 Z vjudge1 Job Scheduling (CEOI12_jobs) C++14
55 / 100
 181 ms 21332 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

# 결과 실행 시간 메모리 Grader output
1 Incorrect 11 ms 3164 KB Output isn't correct
2 Incorrect 11 ms 3208 KB Output isn't correct
3 Incorrect 12 ms 3164 KB Output isn't correct
4 Incorrect 12 ms 3204 KB Output isn't correct
5 Incorrect 12 ms 3164 KB Output isn't correct
6 Incorrect 11 ms 3164 KB Output isn't correct
7 Incorrect 12 ms 3160 KB Output isn't correct
8 Incorrect 12 ms 3180 KB Output isn't correct
9 Correct 20 ms 3460 KB Output is correct
10 Correct 20 ms 3420 KB Output is correct
11 Correct 23 ms 3160 KB Output is correct
12 Correct 42 ms 5968 KB Output is correct
13 Correct 57 ms 8532 KB Output is correct
14 Correct 84 ms 9300 KB Output is correct
15 Incorrect 95 ms 12112 KB Output isn't correct
16 Correct 119 ms 14972 KB Output is correct
17 Correct 139 ms 17744 KB Output is correct
18 Correct 155 ms 20308 KB Output is correct
19 Correct 181 ms 21332 KB Output is correct
20 Correct 139 ms 17744 KB Output is correct