oj.uz

답안 #987413

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
987413 2024-05-22T17:53:17 Z OAleksa Job Scheduling (CEOI12_jobs) C++14
0 / 100
 231 ms 42168 KB 
#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

# 결과 실행 시간 메모리 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