oj.uz

Submission #858430

# Submission time Handle Problem Language Result Execution time Memory
858430 2023-10-08T13:32:19 Z ilef Job Scheduling (CEOI12_jobs) C++14
5 / 100
 94 ms 4688 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 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++){
	  
	    cout<<a[i].second+1<<" ";
	   
	    cnt++;
	      if(cnt==r){
	        cout<<0<<endl;
	        cnt=0;
	    }
	}
	
	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 3160 KB Unexpected end of file - int32 expected
3 Incorrect 22 ms 3164 KB Unexpected end of file - int32 expected
4 Incorrect 23 ms 3668 KB Unexpected end of file - int32 expected
5 Incorrect 22 ms 3176 KB Unexpected end of file - int32 expected
6 Incorrect 22 ms 3164 KB Unexpected end of file - int32 expected
7 Incorrect 22 ms 3152 KB Unexpected end of file - int32 expected
8 Incorrect 23 ms 3164 KB Unexpected end of file - int32 expected
9 Incorrect 29 ms 3172 KB Unexpected end of file - int32 expected
10 Incorrect 31 ms 3412 KB Unexpected end of file - int32 expected
11 Incorrect 31 ms 3100 KB Unexpected end of file - int32 expected
12 Correct 63 ms 3940 KB Output is correct
13 Incorrect 94 ms 4688 KB Unexpected end of file - int32 expected
14 Incorrect 55 ms 2652 KB Output isn't correct
15 Incorrect 44 ms 2648 KB Output isn't correct
16 Incorrect 51 ms 2660 KB Output isn't correct
17 Incorrect 55 ms 2668 KB Output isn't correct
18 Incorrect 45 ms 2720 KB Output isn't correct
19 Incorrect 59 ms 2648 KB Output isn't correct
20 Incorrect 61 ms 2668 KB Output isn't correct