Submission #987413

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
987413	2024-05-22T17:53:17 Z	OAleksa	Job Scheduling (CEOI12_jobs)	C++14	0 / 100	231 ms	42168 KB

jobs

#include <bits/stdc++.h>
#define f first
#define s second
using namespace std;
const int N = 1e6 + 69;
int n, d, m, a[N], b[N];
vector<int> g[N];
signed main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  int tt = 1;
  //cin >> tt;
  while (tt--) {
  	cin >> n >> d >> m;
  	vector<int> c;
  	c.push_back(0);
  	for (int i = 1;i <= m;i++) {
  		cin >> a[i];
  		g[a[i]].push_back(i);
  		c.push_back(a[i]);
  	}
  	sort(c.begin(), c.end());
  	int l = 1, r = m, ans = 0;
  	auto check = [&](int mid) {
  		int t = 0;
  		for (int i = 1;i <= m;i++) 
  			b[i] = (i + mid - 1) / mid;
  		for (int i = 1;i <= m;i++) {
  			t += 1;
  			if (t > mid) {
  				b[i] = b[i - 1] + 1;
  				t = 1;
  			}	
  			if (b[i] < c[i]) {
  				b[i] = c[i];
  				t = 1;
  			}
  		}
  		for (int i = 1;i <= m;i++) {
  			if (c[i] + d < b[i])
  				return false;
  		}
  		return true;
  	};
  	while (l <= r) {
  		int mid = (l + r) / 2;
  		if (check(mid)) {
  			ans = mid;
  			r = mid - 1;
  		}
  		else 
  			l = mid + 1;
  	}
  	cout << ans << '\n';
  }
  return 0; 
}

Subtask #1

0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	28 ms	25808 KB	Output isn't correct
2	Incorrect	31 ms	26012 KB	Output isn't correct
3	Incorrect	30 ms	25808 KB	Output isn't correct
4	Incorrect	32 ms	25808 KB	Output isn't correct
5	Incorrect	36 ms	25804 KB	Output isn't correct
6	Incorrect	32 ms	25808 KB	Output isn't correct
7	Incorrect	33 ms	25808 KB	Output isn't correct
8	Incorrect	30 ms	25808 KB	Output isn't correct
9	Incorrect	33 ms	25804 KB	Unexpected end of file - int32 expected
10	Incorrect	37 ms	26108 KB	Unexpected end of file - int32 expected
11	Incorrect	37 ms	26064 KB	Unexpected end of file - int32 expected
12	Incorrect	61 ms	28028 KB	Unexpected end of file - int32 expected
13	Incorrect	88 ms	30668 KB	Unexpected end of file - int32 expected
14	Runtime error	124 ms	33216 KB	Memory limit exceeded
15	Runtime error	130 ms	34752 KB	Memory limit exceeded
16	Runtime error	179 ms	37680 KB	Memory limit exceeded
17	Runtime error	214 ms	40584 KB	Memory limit exceeded
18	Runtime error	201 ms	40636 KB	Memory limit exceeded
19	Runtime error	231 ms	42168 KB	Memory limit exceeded
20	Runtime error	227 ms	41320 KB	Memory limit exceeded