oj.uz

Submission #1049266

# Submission time Handle Problem Language Result Execution time Memory
1049266 2024-08-08T15:45:35 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(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 3160 KB Output isn't correct
2 Incorrect 10 ms 3164 KB Output isn't correct
3 Incorrect 9 ms 3236 KB Output isn't correct
4 Incorrect 12 ms 3164 KB Output isn't correct
5 Incorrect 10 ms 3164 KB Output isn't correct
6 Incorrect 10 ms 3160 KB Output isn't correct
7 Incorrect 10 ms 3164 KB Output isn't correct
8 Incorrect 9 ms 3308 KB Output isn't correct
9 Incorrect 16 ms 3408 KB Output isn't correct
10 Incorrect 19 ms 3328 KB Output isn't correct
11 Incorrect 15 ms 3164 KB Output isn't correct
12 Incorrect 31 ms 3924 KB Output isn't correct
13 Incorrect 46 ms 6484 KB Output isn't correct
14 Incorrect 63 ms 7304 KB Output isn't correct
15 Incorrect 91 ms 8016 KB Output isn't correct
16 Incorrect 96 ms 10832 KB Output isn't correct
17 Incorrect 116 ms 11400 KB Output isn't correct
18 Incorrect 127 ms 12148 KB Output isn't correct
19 Incorrect 150 ms 13908 KB Output isn't correct
20 Incorrect 123 ms 11604 KB Output isn't correct