oj.uz

Submission #1049268

# Submission time Handle Problem Language Result Execution time Memory
1049268 2024-08-08T15:47:32 Z vjudge1 Job Scheduling (CEOI12_jobs) C++17
0 / 100
 147 ms 13904 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 3164 KB Output isn't correct
2 Incorrect 10 ms 3208 KB Output isn't correct
3 Incorrect 10 ms 3164 KB Output isn't correct
4 Incorrect 10 ms 3188 KB Output isn't correct
5 Incorrect 10 ms 3164 KB Output isn't correct
6 Incorrect 10 ms 3164 KB Output isn't correct
7 Incorrect 10 ms 3160 KB Output isn't correct
8 Incorrect 10 ms 3164 KB Output isn't correct
9 Incorrect 16 ms 3464 KB Output isn't correct
10 Incorrect 17 ms 3416 KB Output isn't correct
11 Incorrect 15 ms 3272 KB Output isn't correct
12 Incorrect 32 ms 3920 KB Output isn't correct
13 Incorrect 48 ms 6736 KB Output isn't correct
14 Incorrect 71 ms 7252 KB Output isn't correct
15 Incorrect 80 ms 8052 KB Output isn't correct
16 Incorrect 99 ms 10836 KB Output isn't correct
17 Incorrect 125 ms 11404 KB Output isn't correct
18 Incorrect 128 ms 12116 KB Output isn't correct
19 Incorrect 147 ms 13904 KB Output isn't correct
20 Incorrect 117 ms 11604 KB Output isn't correct