Submission #858449

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
858449	2023-10-08T13:46:07 Z	ilef	Job Scheduling (CEOI12_jobs)	C++14	65 / 100	152 ms	4708 KB

jobs

#include <bits/stdc++.h>
using namespace std;
const int M=3e5+12;
int n,d,m;
 pair<int,int>a[M];
bool good(int num) {
     int i=0;
     int day=1;
     int cnt=0;
     while(i<m){
         if(cnt==num){
             cnt=0;
             day++;
         }
         if(a[i].first>day){
             day=a[i].first;
         }
         if(a[i].first+d<day){
             return false;
         }
         i++;
         cnt++;
     }
     return day<=n;
}

int main() {
	cin>>n>>d>>m;
   
	for(int i=0;i<m;i++){
	    cin>>a[i].first;
	    a[i].second=i;
	}
	sort(a,a+m);
	int l=0;
	int r=m;
	while(l+1<r){
	    int mid=(l+r)/2;
	    if(good(mid)){
	        r=mid;
	    }
	    else{
	        l=mid;
	    }
	}
	int cnt=0;
	cout<<r<<endl;
	int days=1;
	for(int i=0;i<m;i++){
	    if(a[i].first<=days){
	     cout<<a[i].second+1<<" ";
	     cnt++;
	      if(cnt==r){
	        cout<<0<<endl;
	        cnt=0;
	        days++;}}
	         else{
	        cout<<0<<endl;
	         days++;
	        cnt=0;
	         }
	    
	}
	for(int i=days;i<=n;i++){
	    cout<<0<<endl;
	}
	return 0;
}

Subtask #1

65.0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	33 ms	3164 KB	Output is correct
2	Correct	33 ms	3164 KB	Output is correct
3	Correct	32 ms	3164 KB	Output is correct
4	Correct	33 ms	3152 KB	Output is correct
5	Correct	35 ms	3152 KB	Output is correct
6	Correct	34 ms	3160 KB	Output is correct
7	Correct	33 ms	3152 KB	Output is correct
8	Correct	33 ms	3160 KB	Output is correct
9	Correct	135 ms	3412 KB	Output is correct
10	Correct	136 ms	3260 KB	Output is correct
11	Correct	31 ms	3156 KB	Output is correct
12	Correct	62 ms	3920 KB	Output is correct
13	Correct	92 ms	4708 KB	Output is correct
14	Incorrect	63 ms	2652 KB	Output isn't correct
15	Incorrect	45 ms	2808 KB	Output isn't correct
16	Incorrect	74 ms	2648 KB	Output isn't correct
17	Incorrect	63 ms	2652 KB	Output isn't correct
18	Incorrect	53 ms	2652 KB	Output isn't correct
19	Incorrect	152 ms	2900 KB	Output isn't correct
20	Incorrect	65 ms	2652 KB	Output isn't correct