제출 #624855

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
624855		cacteyy	Job Scheduling (CEOI12_jobs)	C++17	5 / 100	1088 ms	4004 KiB

jobs

#include <iostream>
#include <algorithm>

using namespace std;

int n, m;
int* times;

int checkSum(int k) {
	int out = 0;
	int i = 0;
	while (i < m) {
		out++;
		out = ((out > times[i]) ? out : times[i]);
		for (int j = 0; j < k && i + j < m; i++, j++) {
			if (times[i] > out) {
				i--;
				j--;
				break;
			}
		}
	}

	return out;
}

int main() {
	int k;
	int d;
	cin >> n >> d>>m;
	times = new int[m] {0};
	for (int i = 0; i < m; i++) {
		cin >> times[i];
	}

	sort(times, times + (m - 1));

	int lk = 1;
	int mk = m;
	int mid = (mk - lk) / 2 + lk;

	while (lk < mk) {
		mid = (mk - lk) / 2 + lk;
		if (checkSum(mid) >= n + d) lk = mid + 1;
		else mk = mid - 1;
	}
	int out = lk;
	if (mk < lk && checkSum(mk) <= n + d) out = mk;
	cout << out << endl;;

	for (int i = 0; i < n; i++) cout << 0 << endl;
}

컴파일 시 표준 에러 (stderr) 메시지

jobs.cpp: In function 'int main()':
jobs.cpp:28:6: warning: unused variable 'k' [-Wunused-variable]
   28 |  int k;
      |      ^

• Subtask 1: 5 / 100