Submission #1296712

#	Time	Username	Problem	Language	Result	Execution time	Memory
1296712		Sunbae	Job Scheduling (CEOI12_jobs)	C++17	0 / 100	145 ms	16740 KiB

jobs

#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 5;
vector<int> e[N];
signed main(){
    int n, d, m; scanf("%d %d %d", &n, &d, &m);
    for(int i = 0, x; i<m; ++i){
        scanf("%d", &x);
        e[x-1].push_back(i);
    }
    int low = 1, high = m, ans = 0;
    while(low <= high){
        int mid = (low + high)>>1;
        queue<int> q;
        for(int d = 0; d<n; ++d){
            for(int x: e[d]) q.push(x);
            for(int i = 0; !q.empty() && i<mid; ++i) q.pop();
        }
        if(q.size()/mid <= d) high = (ans = mid)-1;
        else low = mid+1;
    }
    printf("%d\n", ans);
    queue<int> q;
    for(int d = 0; d<n; ++d){
        for(int x: e[d]) q.push(x);
        for(int i = 0; !q.empty() && i<ans; ++i){
            printf("%d ", q.front()+1); q.pop();
        }
        if(d == n-1) printf("0");
        else puts("0");
    }
}

Compilation message (stderr)

jobs.cpp: In function 'int main()':
jobs.cpp:6:23: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
    6 |     int n, d, m; scanf("%d %d %d", &n, &d, &m);
      |                  ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
jobs.cpp:8:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
    8 |         scanf("%d", &x);
      |         ~~~~~^~~~~~~~~~

• Subtask 1: 0 / 100