oj.uz

Submission #979028

# Submission time Handle Problem Language Result Execution time Memory
979028 2024-05-10T06:34:40 Z Amaarsaa Job Scheduling (CEOI12_jobs) C++14
35 / 100
 292 ms 16564 KB 
#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;
		i = max(i, v[l].first - d);
		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 ++) {
		i = max(i, v[l].first - d);
		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 = m; 
	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:18: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]
   18 |  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:22:9: warning: unused variable 's' [-Wunused-variable]
   22 |  int i, s, cnt  = 0, l, r;
      |         ^
jobs.cpp:22:12: warning: unused variable 'cnt' [-Wunused-variable]
   22 |  int i, s, cnt  = 0, l, r;
      |            ^~~

Subtask #1
35.0 / 100.0

# Verdict Execution time Memory Grader output
1 Incorrect 24 ms 2260 KB Unexpected end of file - int32 expected
2 Incorrect 24 ms 2272 KB Unexpected end of file - int32 expected
3 Incorrect 24 ms 2260 KB Unexpected end of file - int32 expected
4 Incorrect 24 ms 2264 KB Unexpected end of file - int32 expected
5 Incorrect 24 ms 2260 KB Unexpected end of file - int32 expected
6 Incorrect 24 ms 2260 KB Unexpected end of file - int32 expected
7 Incorrect 24 ms 2172 KB Unexpected end of file - int32 expected
8 Incorrect 25 ms 2080 KB Unexpected end of file - int32 expected
9 Correct 135 ms 2568 KB Output is correct
10 Correct 129 ms 2212 KB Output is correct
11 Incorrect 24 ms 2264 KB Unexpected end of file - int32 expected
12 Correct 40 ms 3780 KB Output is correct
13 Correct 83 ms 6388 KB Output is correct
14 Correct 92 ms 7616 KB Output is correct
15 Incorrect 99 ms 9148 KB Unexpected end of file - int32 expected
16 Incorrect 135 ms 12224 KB Unexpected end of file - int32 expected
17 Incorrect 158 ms 14520 KB Unexpected end of file - int32 expected
18 Correct 169 ms 14008 KB Output is correct
19 Correct 292 ms 16564 KB Output is correct
20 Incorrect 156 ms 13736 KB Unexpected end of file - int32 expected