oj.uz

Submission #157781

# Submission time Handle Problem Language Result Execution time Memory
157781 2019-10-12T21:59:01 Z InfiniteJest Job Scheduling (CEOI12_jobs) C++14
0 / 100
 834 ms 13928 KB 
#include <iostream>
#include <fstream>
#include <vector>
#include <queue>
#include <algorithm>
#include <math.h>
#define pb push_back
#define mp make_pair
#define fi first
#define se second
using namespace std;

ifstream in("input.txt");
ofstream out("output.txt");

typedef long long ll;

int n,dk,m;
pair<int,int> v[1000001];

bool funz(int k){
  int p=1;
  for(int i=0;i<m;i+=k){
    for(int y=i;y<i+k&&y<m;y++){
      p=max(p,v[y].fi+dk);
      if(p>v[y].fi+dk)return 0;
    }
    p++;
  }
  return 1;
}

int main(){
  cin>>n>>dk>>m;
  for(int i=0;i<m;i++){
    cin>>v[i].fi;
    v[i].se=i;
  }
  sort(v,v+m);

  int s=1;
  int d=m;
  int minn=1e9;

  while(s<=d){
    int k=(s+d)/2;
    if(funz(k)){
      minn=min(minn,k);
      d=k-1;
    }
    else{
      s=k+1;
    }
  }
  int f=0;
  cout<<minn<<endl;
  for(int i=0;i<m;i+=minn){
    for(int y=i;y<i+minn&&y<m;y++){
      cout<<v[y].se+1<<" ";
    }
    cout<<0<<endl;
    f++;
  }
  for(int i=f+1;i<=n;i++){
    cout<<0<<endl;
  }


}

Subtask #1
0 / 100.0

# Verdict Execution time Memory Grader output
1 Incorrect 75 ms 1656 KB Output isn't correct
2 Incorrect 74 ms 1784 KB Output isn't correct
3 Incorrect 74 ms 1784 KB Output isn't correct
4 Incorrect 76 ms 1660 KB Output isn't correct
5 Incorrect 74 ms 1752 KB Output isn't correct
6 Incorrect 73 ms 1664 KB Output isn't correct
7 Incorrect 74 ms 1756 KB Output isn't correct
8 Incorrect 74 ms 1656 KB Output isn't correct
9 Incorrect 317 ms 2036 KB Output isn't correct
10 Incorrect 320 ms 2124 KB Output isn't correct
11 Incorrect 66 ms 1656 KB Output isn't correct
12 Incorrect 128 ms 3192 KB Output isn't correct
13 Incorrect 197 ms 4684 KB Output isn't correct
14 Incorrect 307 ms 6196 KB Output isn't correct
15 Incorrect 314 ms 7740 KB Output isn't correct
16 Incorrect 447 ms 9104 KB Output isn't correct
17 Incorrect 514 ms 10748 KB Output isn't correct
18 Incorrect 529 ms 12280 KB Output isn't correct
19 Incorrect 834 ms 13928 KB Output isn't correct
20 Incorrect 512 ms 10708 KB Output isn't correct