Submission #858428

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
858428	2023-10-08T13:29:17 Z	ilef	Job Scheduling (CEOI12_jobs)	C++14	5 / 100	92 ms	4688 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;
	for(int i=0;i<m;i++){
	    if(cnt==r){
	        cout<<0<<endl;
	        cnt=0;
	    }
	    cout<<a[i].second+1<<" ";
	   
	    cnt++;
	}
	cout<<0<<endl;
	//cout<<0<<endl;
	return 0;
}

Subtask #1

5.0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	22 ms	3156 KB	Unexpected end of file - int32 expected
2	Incorrect	22 ms	2992 KB	Unexpected end of file - int32 expected
3	Incorrect	27 ms	3112 KB	Unexpected end of file - int32 expected
4	Incorrect	22 ms	3416 KB	Unexpected end of file - int32 expected
5	Incorrect	21 ms	3164 KB	Unexpected end of file - int32 expected
6	Incorrect	23 ms	3168 KB	Unexpected end of file - int32 expected
7	Incorrect	22 ms	3164 KB	Unexpected end of file - int32 expected
8	Incorrect	22 ms	3164 KB	Unexpected end of file - int32 expected
9	Incorrect	28 ms	3156 KB	Unexpected end of file - int32 expected
10	Incorrect	30 ms	3152 KB	Unexpected end of file - int32 expected
11	Incorrect	31 ms	3164 KB	Unexpected end of file - int32 expected
12	Correct	61 ms	3936 KB	Output is correct
13	Incorrect	92 ms	4688 KB	Unexpected end of file - int32 expected
14	Incorrect	53 ms	2660 KB	Output isn't correct
15	Incorrect	44 ms	2656 KB	Output isn't correct
16	Incorrect	52 ms	2648 KB	Output isn't correct
17	Incorrect	57 ms	2652 KB	Output isn't correct
18	Incorrect	47 ms	2648 KB	Output isn't correct
19	Incorrect	43 ms	2652 KB	Output isn't correct
20	Incorrect	57 ms	2648 KB	Output isn't correct