oj.uz

Submission #417498

# Submission time Handle Problem Language Result Execution time Memory
417498 2021-06-03T20:02:39 Z jackkkk Job Scheduling (CEOI12_jobs) C++11
55 / 100
 580 ms 21444 KB 
#include <bits/stdc++.h>
 
using namespace std;
 
 
void quit() {
  cout.flush();
  exit(0);
}
long long n, d, m;
vector <pair<long long ,long long>> requests;
 
bool good(long long machines){
  for(long long i = 0; i < m; i++){
    if((i/machines+1)-requests[i].first>d){
      return false;
    }
  }
  return true;
}
 
 
 
int main(void){
  //freopen("qwer.in", "r", stdin);
  //freopen("qwer.out", "w", stdout);
  ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
  cin >> n >> d >> m;
  requests.resize(m);
  for(long long i = 0; i < m; i++){
    cin >> requests[i].first;
    requests[i].second = i+1;
  }
  sort(requests.begin(), requests.end());
  
  long long s = 0, e = LLONG_MAX/2;
  while(s!=e){
    long long mid = (s+e)/2;
    if(good(mid)){
      e=mid;
    }
    else{
      s=mid+1;
    }
  }
  cout << e << "\n";
  long long num_left = n;
  for(long long i = 0; i < m; i+=e){
    for(long long j = i; j < min(m, i+e); j++){
      cout << requests[j].second << " ";
    }
    num_left--;
    cout << "0\n";
  }
  for(long long i = 0; i < num_left; i++){
    cout << "0\n";
  }
  quit();
}

Subtask #1
55.0 / 100.0

# Verdict Execution time Memory Grader output
1 Incorrect 55 ms 2720 KB Output isn't correct
2 Incorrect 54 ms 2748 KB Output isn't correct
3 Incorrect 55 ms 2692 KB Output isn't correct
4 Incorrect 54 ms 2784 KB Output isn't correct
5 Incorrect 55 ms 2676 KB Output isn't correct
6 Incorrect 55 ms 2680 KB Output isn't correct
7 Incorrect 55 ms 2680 KB Output isn't correct
8 Incorrect 55 ms 2756 KB Output isn't correct
9 Correct 71 ms 2896 KB Output is correct
10 Correct 64 ms 2884 KB Output is correct
11 Correct 63 ms 2756 KB Output is correct
12 Correct 127 ms 5296 KB Output is correct
13 Correct 188 ms 7492 KB Output is correct
14 Correct 263 ms 9924 KB Output is correct
15 Incorrect 311 ms 12084 KB Output isn't correct
16 Correct 378 ms 14436 KB Output is correct
17 Correct 463 ms 16708 KB Output is correct
18 Correct 515 ms 18996 KB Output is correct
19 Correct 580 ms 21444 KB Output is correct
20 Correct 453 ms 16712 KB Output is correct