Submission #979014

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
979014	2024-05-10T06:16:29 Z	Amaarsaa	Job Scheduling (CEOI12_jobs)	C++14	55 / 100	282 ms	17328 KB

jobs

#include<bits/stdc++.h>

using namespace std;
using ll = long long ;
int  n, d;
vector < pair < int, int > >v;
bool can(int mid) {
	int i, s, cnt  = 0, l, r;
	l = 0;
	for (i = 1; i <= n; i ++) {
		if ( l >= v.size()) return 1;
		if ( v[l].first < i) return 0;
		int p;
		pair <int,int > P = {i + 1, 0};
		r = min(int(v.size() - 1), l + mid - 1);
		if ( l > r) return 0;
		l = r + 1;
	}
	if ( l >= v.size()) return 1;
	return 0;
} 
void Ans(int mid) {
	int i, s, cnt  = 0, l, r;
	l = 0;
	for (i = 1; i <= n; i ++) {
		int p;
		pair <int,int > P = {i + 1, 0};
		r = min(int(v.size() - 1), l + mid - 1);
		for (int j = l; j <= r; j ++) cout << v[j].second << " ";
		cout  << 0 << endl;
		l = r + 1;
	}
	return ;
}
int main() {
//	freopen("moocast.in", "r", stdin);
//	freopen("moocast.out", "w", stdout);
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	int m, i,x, lo, hi, mid;
	
	cin >> n >> d >> m;
	
	for (i = 1; i <= m; i ++) {
		cin >> x;
		v.push_back({x + d, i});
	}
	sort(v.begin(), v.end());
	lo = 0;
	hi = 1e9; 
	while (lo < hi) {
		mid = (lo + hi)/2;
		if (!can(mid)) lo = mid + 1;
		else hi = mid;
	}
	cout << lo   << endl;
	Ans(lo );
}

Compilation message

jobs.cpp: In function 'bool can(int)':
jobs.cpp:11:10: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   11 |   if ( l >= v.size()) return 1;
      |        ~~^~~~~~~~~~~
jobs.cpp:13:7: warning: unused variable 'p' [-Wunused-variable]
   13 |   int p;
      |       ^
jobs.cpp:14:19: warning: variable 'P' set but not used [-Wunused-but-set-variable]
   14 |   pair <int,int > P = {i + 1, 0};
      |                   ^
jobs.cpp:19:9: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   19 |  if ( l >= v.size()) return 1;
      |       ~~^~~~~~~~~~~
jobs.cpp:8:9: warning: unused variable 's' [-Wunused-variable]
    8 |  int i, s, cnt  = 0, l, r;
      |         ^
jobs.cpp:8:12: warning: unused variable 'cnt' [-Wunused-variable]
    8 |  int i, s, cnt  = 0, l, r;
      |            ^~~
jobs.cpp: In function 'void Ans(int)':
jobs.cpp:26:7: warning: unused variable 'p' [-Wunused-variable]
   26 |   int p;
      |       ^
jobs.cpp:27:19: warning: variable 'P' set but not used [-Wunused-but-set-variable]
   27 |   pair <int,int > P = {i + 1, 0};
      |                   ^
jobs.cpp:23:9: warning: unused variable 's' [-Wunused-variable]
   23 |  int i, s, cnt  = 0, l, r;
      |         ^
jobs.cpp:23:12: warning: unused variable 'cnt' [-Wunused-variable]
   23 |  int i, s, cnt  = 0, l, r;
      |            ^~~

Subtask #1

55.0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	23 ms	2264 KB	Output isn't correct
2	Incorrect	24 ms	2296 KB	Output isn't correct
3	Incorrect	26 ms	2200 KB	Output isn't correct
4	Incorrect	23 ms	2264 KB	Output isn't correct
5	Incorrect	24 ms	2292 KB	Output isn't correct
6	Incorrect	24 ms	2260 KB	Output isn't correct
7	Incorrect	23 ms	2264 KB	Output isn't correct
8	Incorrect	24 ms	2264 KB	Output isn't correct
9	Correct	140 ms	2280 KB	Output is correct
10	Correct	126 ms	2308 KB	Output is correct
11	Correct	21 ms	2264 KB	Output is correct
12	Correct	40 ms	4104 KB	Output is correct
13	Correct	59 ms	6608 KB	Output is correct
14	Correct	94 ms	8544 KB	Output is correct
15	Incorrect	97 ms	9916 KB	Output isn't correct
16	Correct	135 ms	12936 KB	Output is correct
17	Correct	152 ms	14824 KB	Output is correct
18	Correct	168 ms	16288 KB	Output is correct
19	Correct	282 ms	17328 KB	Output is correct
20	Correct	157 ms	14364 KB	Output is correct