oj.uz

Submission #1050739

# Submission time Handle Problem Language Result Execution time Memory
1050739 2024-08-09T13:44:50 Z vjudge1 Job Scheduling (CEOI12_jobs) C++17
0 / 100
 153 ms 17308 KB 
#include <bits/stdc++.h>
using namespace std;
 
#define ll long long
#define ld long double
#define pii pair<int, int>
#define pll pair<ll, ll>
#define pld pair<ld, ld>
#define pb push_back
#define fi first
#define se second
#define debug(x) cout << #x << " => " << x << endl
#define all(x) x.begin(),x.end()

int n,d,m;
pii a[1000010];

bool ok(int x)
{
	int t=0,i=0,cnt=0,mx=0;
	while(i<m)
	{
		while(i<m && cnt<x && a[i].fi<=t) i++,cnt++,mx=max(mx,t+d);
		cnt=0;
		t++;
	}
	return mx<=n;
}

int main()
{
	ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
	cin>>n>>d>>m;
	for(int i=0;i<m;i++) cin>>a[i].fi;
	for(int i=0;i<m;i++) a[i].se=i;
	sort(a,a+m);
	int l=1,r=m,ans=m;
	while(l<=r)
	{
		int mid=(l+r)/2;
		if(ok(mid)) r=mid-1,ans=mid;
		else l=mid+1;
	}
	cout<<ans<<'\n';
	int t=1,i=0,cnt=0;
	while(i<m)
	{
		while(i<m && cnt<ans && a[i].fi<=t)
		{
			cout<<a[i].se+1<<' ';
			i++,cnt++;
		}
		cnt=0;
		t++;
		cout<<"0\n";
	}
	while(t<=n) 
	{
		t++;
		cout<<"0\n";
	}
	return 0;
}

Subtask #1
0 / 100.0

# Verdict Execution time Memory Grader output
1 Incorrect 10 ms 3420 KB Output isn't correct
2 Incorrect 10 ms 2140 KB Output isn't correct
3 Incorrect 19 ms 2060 KB Output isn't correct
4 Incorrect 10 ms 3432 KB Output isn't correct
5 Incorrect 10 ms 3500 KB Output isn't correct
6 Incorrect 11 ms 3432 KB Output isn't correct
7 Incorrect 20 ms 3504 KB Output isn't correct
8 Incorrect 10 ms 3504 KB Output isn't correct
9 Incorrect 21 ms 3712 KB Output isn't correct
10 Incorrect 17 ms 3672 KB Output isn't correct
11 Incorrect 16 ms 3676 KB Output isn't correct
12 Incorrect 33 ms 4692 KB Output isn't correct
13 Incorrect 48 ms 5712 KB Output isn't correct
14 Incorrect 67 ms 9300 KB Output isn't correct
15 Incorrect 79 ms 9952 KB Output isn't correct
16 Incorrect 125 ms 12016 KB Output isn't correct
17 Incorrect 123 ms 14836 KB Output isn't correct
18 Incorrect 133 ms 15276 KB Output isn't correct
19 Incorrect 153 ms 17308 KB Output isn't correct
20 Incorrect 121 ms 14884 KB Output isn't correct