oj.uz

Submission #1049267

# Submission time Handle Problem Language Result Execution time Memory
1049267 2024-08-08T15:46:01 Z vjudge1 Job Scheduling (CEOI12_jobs) C++17
0 / 100
 150 ms 13908 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(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=1;
	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 9 ms 3164 KB Output isn't correct
2 Incorrect 10 ms 3164 KB Output isn't correct
3 Incorrect 9 ms 3148 KB Output isn't correct
4 Incorrect 10 ms 3208 KB Output isn't correct
5 Incorrect 10 ms 3160 KB Output isn't correct
6 Incorrect 10 ms 3164 KB Output isn't correct
7 Incorrect 9 ms 3212 KB Output isn't correct
8 Incorrect 10 ms 3164 KB Output isn't correct
9 Incorrect 21 ms 3464 KB Output isn't correct
10 Incorrect 21 ms 3412 KB Output isn't correct
11 Incorrect 17 ms 3164 KB Output isn't correct
12 Incorrect 31 ms 3924 KB Output isn't correct
13 Incorrect 48 ms 6736 KB Output isn't correct
14 Incorrect 71 ms 7284 KB Output isn't correct
15 Incorrect 78 ms 8016 KB Output isn't correct
16 Incorrect 96 ms 10872 KB Output isn't correct
17 Incorrect 115 ms 11604 KB Output isn't correct
18 Incorrect 126 ms 12116 KB Output isn't correct
19 Incorrect 150 ms 13908 KB Output isn't correct
20 Incorrect 112 ms 11600 KB Output isn't correct