Submission #1094066

#	Time	Username	Problem	Language	Result	Execution time	Memory
1094066		Sunbae	Job Scheduling (CEOI12_jobs)	C++17	0 / 100	235 ms	65536 KiB

jobs

#include <bits/stdc++.h>
using namespace std;
vector<int> v[100000];
int a[1000000];
vector<int> b[1000000];
signed main(){
	int n, d, m; scanf("%d %d %d", &n, &d, &m);
	for(int i = 0; i<m; ++i) scanf("%d", a+i), v[--a[i]].push_back(i);
	sort(a, a+m);
	int low = 1, high = m, ans;
	while(low <= high){
		int mid = low + ((high-low)>>1), ch = 1;
		for(int i = 0; i<m; ++i) b[i/mid].push_back(a[i]);
		for(int j = 0; j<=(m-1)/mid; ++j){	
			for(int x: b[j]) if(ch && j > x + d){ ch = 0; break;}
			b[j].clear();
		}
		if(ch) high = mid-1, ans = mid;
		else low = mid+1;
	}
	for(int i = 0; i<m; ++i) b[i/ans].push_back(a[i]);
	for(int j = 0; j<n; ++j){
		for(int x: b[j]) printf("%d ", v[x].back() + 1), v[x].pop_back();
		printf("0\n");
	}
}

Compilation message (stderr)

jobs.cpp: In function 'int main()':
jobs.cpp:7:20: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
    7 |  int n, d, m; scanf("%d %d %d", &n, &d, &m);
      |               ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
jobs.cpp:8:32: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
    8 |  for(int i = 0; i<m; ++i) scanf("%d", a+i), v[--a[i]].push_back(i);
      |                           ~~~~~^~~~~~~~~~~
jobs.cpp:21:30: warning: 'ans' may be used uninitialized in this function [-Wmaybe-uninitialized]
   21 |  for(int i = 0; i<m; ++i) b[i/ans].push_back(a[i]);
      |                             ~^~~~

• Subtask 1: 0 / 100