oj.uz

Submission #858424

# Submission time Handle Problem Language Result Execution time Memory
858424 2023-10-08T13:23:19 Z ilef Job Scheduling (CEOI12_jobs) C++14
5 / 100
 96 ms 4624 KB 
#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 true;
}

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 3152 KB Unexpected end of file - int32 expected
2 Incorrect 22 ms 3228 KB Unexpected end of file - int32 expected
3 Incorrect 24 ms 3372 KB Unexpected end of file - int32 expected
4 Incorrect 22 ms 3164 KB Unexpected end of file - int32 expected
5 Incorrect 26 ms 3160 KB Unexpected end of file - int32 expected
6 Incorrect 23 ms 3152 KB Unexpected end of file - int32 expected
7 Incorrect 22 ms 3160 KB Unexpected end of file - int32 expected
8 Incorrect 26 ms 3164 KB Unexpected end of file - int32 expected
9 Incorrect 31 ms 3128 KB Unexpected end of file - int32 expected
10 Incorrect 29 ms 3164 KB Unexpected end of file - int32 expected
11 Incorrect 32 ms 3176 KB Unexpected end of file - int32 expected
12 Correct 63 ms 3924 KB Output is correct
13 Incorrect 96 ms 4624 KB Unexpected end of file - int32 expected
14 Incorrect 52 ms 2652 KB Output isn't correct
15 Incorrect 44 ms 2648 KB Output isn't correct
16 Incorrect 52 ms 2648 KB Output isn't correct
17 Incorrect 55 ms 2648 KB Output isn't correct
18 Incorrect 43 ms 2652 KB Output isn't correct
19 Incorrect 43 ms 2652 KB Output isn't correct
20 Incorrect 58 ms 2648 KB Output isn't correct