Submission #858429

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
858429	2023-10-08T13:30:37 Z	ilef	Job Scheduling (CEOI12_jobs)	C++14	5 / 100	102 ms	4692 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;
	//cout<<0<<endl;
	return 0;
}

Subtask #1

5.0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	22 ms	3152 KB	Unexpected end of file - int32 expected
2	Incorrect	23 ms	3164 KB	Unexpected end of file - int32 expected
3	Incorrect	24 ms	3156 KB	Unexpected end of file - int32 expected
4	Incorrect	22 ms	3164 KB	Unexpected end of file - int32 expected
5	Incorrect	22 ms	3164 KB	Unexpected end of file - int32 expected
6	Incorrect	25 ms	3176 KB	Unexpected end of file - int32 expected
7	Incorrect	22 ms	3156 KB	Unexpected end of file - int32 expected
8	Incorrect	22 ms	3160 KB	Unexpected end of file - int32 expected
9	Incorrect	28 ms	3156 KB	Unexpected end of file - int32 expected
10	Incorrect	29 ms	3160 KB	Unexpected end of file - int32 expected
11	Incorrect	31 ms	3420 KB	Unexpected end of file - int32 expected
12	Correct	67 ms	3928 KB	Output is correct
13	Incorrect	102 ms	4692 KB	Unexpected end of file - int32 expected
14	Incorrect	56 ms	2652 KB	Output isn't correct
15	Incorrect	44 ms	2648 KB	Output isn't correct
16	Incorrect	53 ms	2652 KB	Output isn't correct
17	Incorrect	59 ms	2648 KB	Output isn't correct
18	Incorrect	44 ms	2772 KB	Output isn't correct
19	Incorrect	49 ms	2672 KB	Output isn't correct
20	Incorrect	59 ms	2652 KB	Output isn't correct