oj.uz

Submission #417499

# Submission time Handle Problem Language Result Execution time Memory
417499 2021-06-03T20:05:39 Z jackkkk Job Scheduling (CEOI12_jobs) C++11
55 / 100
 486 ms 20800 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 = 1e13;
  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 44 ms 2372 KB Output isn't correct
2 Incorrect 46 ms 2564 KB Output isn't correct
3 Incorrect 44 ms 2396 KB Output isn't correct
4 Incorrect 45 ms 2484 KB Output isn't correct
5 Incorrect 44 ms 2452 KB Output isn't correct
6 Incorrect 48 ms 2388 KB Output isn't correct
7 Incorrect 45 ms 2396 KB Output isn't correct
8 Incorrect 44 ms 2400 KB Output isn't correct
9 Correct 59 ms 2756 KB Output is correct
10 Correct 54 ms 2652 KB Output is correct
11 Correct 53 ms 2388 KB Output is correct
12 Correct 106 ms 4732 KB Output is correct
13 Correct 160 ms 6936 KB Output is correct
14 Correct 223 ms 9272 KB Output is correct
15 Incorrect 256 ms 11476 KB Output isn't correct
16 Correct 335 ms 13792 KB Output is correct
17 Correct 388 ms 16140 KB Output is correct
18 Correct 430 ms 18244 KB Output is correct
19 Correct 486 ms 20800 KB Output is correct
20 Correct 377 ms 16068 KB Output is correct