Submission #899571

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
899571	2024-01-06T13:25:19 Z	LCJLY	Job Scheduling (CEOI12_jobs)	C++14	45 / 100	151 ms	65536 KB

jobs

#include <bits/stdc++.h>
using namespace std;
 
#define int long long
#define ld long double
#define show(x,y) cout << y << " " << #x << endl;
#define show2(x,y,i,j) cout << y << " " << #x << "  " << j << " " << #i << endl;
#define show3(x,y,i,j,p,q) cout << y << " " << #x << "  " << j << " " << #i << "  " << q << " " << #p << endl; 
#define show4(x,y) for(auto it:x) cout << it << " "; cout << #y << endl;
typedef pair<int,int>pii;
//typedef pair<int,pii>pi2;
typedef array<int,4>pi2;

void solve(){	
	int n,m,k;
	cin >> n >> m >> k;
	
	vector<int>arr[10005];
	int temp;
	for(int x=0;x<k;x++){
		cin >>	temp;
		arr[temp].push_back(x+1);
	}
	
	int l=0;
	int r=n;
	int best=r;
	int mid;
	
	while(l<=r){
		mid=(l+r)/2;
		
		queue<int>q;
		bool amos=true;
		
		for(int x=1;x<=n;x++){
			for(auto it:arr[x]){
				q.push(x);
			}
				
			for(int y=0;y<mid;y++){
				if(q.empty()) break;
				if(x-q.front()>m) amos=false;
				q.pop();
			}
		}
		
		if(amos){
			best=mid;
			r=mid-1;
		}
		else l=mid+1;
	}
	
	cout << best << "\n";
	
	queue<int>qq;
	for(int x=1;x<=n;x++){
		for(auto it:arr[x]){
			qq.push(it);
		}
		
		//show2(x,x,arr[x].size(),arr[x].size());
		
		for(int y=0;y<best;y++){
			if(qq.empty()) break;
			cout << qq.front() << " ";
			qq.pop();
		}
		
		cout << 0 << "\n";
	}
}
 
int32_t main(){										
	ios::sync_with_stdio(0);	
	cin.tie(0);
	//freopen("redistricting.in", "r", stdin);
	//freopen("redistricting.out", "w", stdout);
	int t=1;
	//cin >> t;
	while(t--){
		solve();
	}	
}

Compilation message

jobs.cpp: In function 'void solve()':
jobs.cpp:37:13: warning: unused variable 'it' [-Wunused-variable]
   37 |    for(auto it:arr[x]){
      |             ^~

Subtask #1

45.0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	16 ms	3032 KB	Output isn't correct
2	Incorrect	17 ms	2980 KB	Output isn't correct
3	Incorrect	16 ms	3028 KB	Output isn't correct
4	Incorrect	17 ms	3032 KB	Output isn't correct
5	Incorrect	17 ms	3028 KB	Output isn't correct
6	Incorrect	22 ms	3020 KB	Output isn't correct
7	Incorrect	16 ms	3032 KB	Output isn't correct
8	Incorrect	23 ms	3032 KB	Output isn't correct
9	Runtime error	44 ms	65536 KB	Execution killed with signal 9
10	Runtime error	41 ms	65536 KB	Execution killed with signal 9
11	Correct	15 ms	2784 KB	Output is correct
12	Correct	30 ms	4752 KB	Output is correct
13	Correct	53 ms	8056 KB	Output is correct
14	Correct	76 ms	10360 KB	Output is correct
15	Correct	71 ms	11604 KB	Output is correct
16	Correct	110 ms	15168 KB	Output is correct
17	Correct	130 ms	18732 KB	Output is correct
18	Correct	124 ms	17788 KB	Output is correct
19	Runtime error	124 ms	65536 KB	Execution killed with signal 9
20	Correct	151 ms	18580 KB	Output is correct