oj.uz

Submission #858427

# Submission time Handle Problem Language Result Execution time Memory
858427 2023-10-08T13:26:53 Z ilef Job Scheduling (CEOI12_jobs) C++14
0 / 100
 94 ms 4704 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
0 / 100.0

# Verdict Execution time Memory Grader output
1 Incorrect 22 ms 3152 KB Output isn't correct
2 Incorrect 22 ms 3156 KB Output isn't correct
3 Incorrect 26 ms 3320 KB Output isn't correct
4 Incorrect 22 ms 3160 KB Output isn't correct
5 Incorrect 22 ms 3164 KB Output isn't correct
6 Incorrect 22 ms 3152 KB Output isn't correct
7 Incorrect 22 ms 3156 KB Output isn't correct
8 Incorrect 22 ms 3164 KB Output isn't correct
9 Incorrect 28 ms 3156 KB Output isn't correct
10 Incorrect 29 ms 3168 KB Output isn't correct
11 Incorrect 35 ms 3168 KB Unexpected end of file - int32 expected
12 Incorrect 64 ms 3924 KB Output isn't correct
13 Incorrect 94 ms 4704 KB Unexpected end of file - int32 expected
14 Incorrect 52 ms 2648 KB Output isn't correct
15 Incorrect 43 ms 2648 KB Output isn't correct
16 Incorrect 51 ms 2648 KB Output isn't correct
17 Incorrect 55 ms 2652 KB Output isn't correct
18 Incorrect 43 ms 2648 KB Output isn't correct
19 Incorrect 47 ms 2652 KB Output isn't correct
20 Incorrect 56 ms 2648 KB Output isn't correct