Submission #494019

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
494019	2021-12-13T18:24:40 Z	js921	Job Scheduling (CEOI12_jobs)	C++14	0 / 100	402 ms	13752 KB

jobs

#include <iostream>
#include <fstream>
#include <cmath>
#include <algorithm>
#include <vector>
#include <string>
#include <set>
#include <map>

using namespace std;

int N, D, M;
vector<pair<int,int>> jobs;

bool check_val(int a) {
	int day_num = 1;
	int counter = 0;
	for(int i = 0; i < M; i++) {
		if(jobs[i].first + D < day_num) {
			return false;
		} else {
			counter++;
			if(counter == a) {
				counter = 0;
				day_num++;
			}
		}
	}
	if(day_num-1 <= N) {
		return true;
	}
	return false;
}

int first_true() {
	int lo = 0, hi = 20;
	while(lo < hi) {
		int mid = lo + (hi - lo)/2;
		if(check_val(mid) == true) {
			hi = mid;
		} else {
			lo = mid+1;
		}
	}
	return lo;
}

int main() {

	cin >> N >> D >> M;
	for(int i = 0; i < M; i++) {
		int x; cin >> x;
		jobs.push_back(make_pair(x, i));
		//cout << jobs[i].first << " " << jobs[i].second << endl;
	}
	sort(jobs.begin(), jobs.end());

	int y = first_true();
	cout << y << endl;

	int day_num = 1, counter = 0;
	for(int i = 0; i < M; i++) {
		cout << jobs[i].second+1 << " ";
		counter++;
		if(counter == y) {
			counter = 0;
			day_num++;
			cout << 0 << endl;
		}
	}

	/*for(int i = 0; i < M; i++) {
		cout << jobs[i].first << " " << jobs[i].second << endl;
	}*/

	return 0;
}

Subtask #1

0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	40 ms	1744 KB	Output isn't correct
2	Incorrect	40 ms	1720 KB	Output isn't correct
3	Incorrect	33 ms	1776 KB	Output isn't correct
4	Incorrect	33 ms	1716 KB	Output isn't correct
5	Incorrect	37 ms	1720 KB	Output isn't correct
6	Incorrect	37 ms	1796 KB	Output isn't correct
7	Incorrect	34 ms	1748 KB	Output isn't correct
8	Incorrect	37 ms	1680 KB	Output isn't correct
9	Incorrect	42 ms	1720 KB	Output isn't correct
10	Incorrect	51 ms	1676 KB	Output isn't correct
11	Incorrect	45 ms	1704 KB	Output isn't correct
12	Incorrect	91 ms	3384 KB	Output isn't correct
13	Incorrect	160 ms	4680 KB	Output isn't correct
14	Incorrect	212 ms	6232 KB	Output isn't correct
15	Incorrect	256 ms	7784 KB	Output isn't correct
16	Incorrect	289 ms	9356 KB	Output isn't correct
17	Incorrect	344 ms	10732 KB	Output isn't correct
18	Incorrect	374 ms	12228 KB	Output isn't correct
19	Incorrect	402 ms	13752 KB	Output isn't correct
20	Incorrect	378 ms	10668 KB	Output isn't correct