Submission #466114

#	Time	Username	Problem	Language	Result	Execution time	Memory
466114		nehasane	Job Scheduling (CEOI12_jobs)	C++14	50 / 100	446 ms	13724 KiB

jobs

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n, d, m;
    cin >> n >> d >> m;
    vector <pair<int, int>> jobs(m);
    for (int i = 0; i < m; i++){
        cin >> jobs[i].first;
        jobs[i].second = i;
    }
    sort(begin(jobs), end(jobs));
    int l = 1, r = m;
    while (l <= r){
        int mid = (l+r) / 2;
        int day = 1, i = 0, start = 0;
        while (i < m){
            for (i; i < min(m, start+mid); i++){
                if (day > jobs[i].first + d){
                    start = INT_MAX;
                    break;
                }
            }
            if (start == INT_MAX)
                break;
            else
                start = i;
            day++;
        }
        if (start == INT_MAX || day >= n)
            l = mid + 1;
        else
            r = mid - 1;
    }
    cout << l << '\n';
    int i = 0;
    for (int day = 0; day < n; day++){
        int end = i + l;
        for (i; i < min(m, end); i++)
            cout << jobs[i].second + 1 << ' ';
        cout << 0 << '\n';
    }


}

Compilation message (stderr)

jobs.cpp: In function 'int main()':
jobs.cpp:18:18: warning: statement has no effect [-Wunused-value]
   18 |             for (i; i < min(m, start+mid); i++){
      |                  ^
jobs.cpp:39:14: warning: statement has no effect [-Wunused-value]
   39 |         for (i; i < min(m, end); i++)
      |              ^

• Subtask 1: 50 / 100