oj.uz

Submission #362072

# Submission time Handle Problem Language Result Execution time Memory
362072 2021-02-01T16:52:11 Z evn Job Scheduling (CEOI12_jobs) C++14
0 / 100
 302 ms 12880 KB 
#include <bits/stdc++.h>
using namespace std;
#define f first
#define s second
#define pb push_back
#define mp make_pair
#define sz(a) a.size()
typedef long long ll;
typedef pair<int, int> pii;
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace __gnu_pbds;
template<class T> using oset=tree<T, null_type, less<T>, rb_tree_tag, tree_order_statistics_node_update>;
vector<pii> jobs;
bool ok(int x){
	vector<int> last(x);
	for(int i = 0; i < jobs.size(); i++){
		int machine = i%x;
		last[machine] = max(last[machine]+1, jobs[i].f);
		if(last[machine] - jobs[i].f >= x)return false;
	}
	return true;
}
int main(){

	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	int N, D, M;
	cin >> N >> D >> M;
	for(int i = 0; i < M;i ++){
		int x;
		cin >> x;
		jobs.pb({x,i});
	}
	sort(jobs.begin(), jobs.end());
	int lo = 1;
	int hi = 1000000;
	while(lo < hi){
		int mid = (lo+hi)/2;
		if(ok(mid)){
			//answer could be lower
			hi = mid;
		}
		else{
			lo = mid+1;
		}
	}
	cout << lo << '\n';

}

Compilation message

jobs.cpp: In function 'bool ok(int)':
jobs.cpp:17:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   17 |  for(int i = 0; i < jobs.size(); i++){
      |                 ~~^~~~~~~~~~~~~

Subtask #1
0 / 100.0

# Verdict Execution time Memory Grader output
1 Incorrect 25 ms 3560 KB Output isn't correct
2 Incorrect 27 ms 3560 KB Output isn't correct
3 Incorrect 27 ms 3560 KB Output isn't correct
4 Incorrect 25 ms 3560 KB Output isn't correct
5 Incorrect 25 ms 3560 KB Output isn't correct
6 Incorrect 28 ms 3560 KB Output isn't correct
7 Incorrect 25 ms 3560 KB Output isn't correct
8 Incorrect 25 ms 3560 KB Output isn't correct
9 Incorrect 32 ms 3432 KB Output isn't correct
10 Incorrect 32 ms 3432 KB Output isn't correct
11 Incorrect 32 ms 3688 KB Output isn't correct
12 Incorrect 66 ms 4708 KB Output isn't correct
13 Incorrect 95 ms 5756 KB Output isn't correct
14 Incorrect 131 ms 7388 KB Output isn't correct
15 Incorrect 162 ms 8156 KB Output isn't correct
16 Incorrect 193 ms 11360 KB Output isn't correct
17 Incorrect 238 ms 11228 KB Unexpected end of file - int32 expected
18 Incorrect 270 ms 11600 KB Output isn't correct
19 Incorrect 302 ms 12880 KB Output isn't correct
20 Incorrect 240 ms 11228 KB Unexpected end of file - int32 expected