oj.uz

Submission #1049261

# Submission time Handle Problem Language Result Execution time Memory
1049261 2024-08-08T15:36:54 Z vjudge1 Job Scheduling (CEOI12_jobs) C++17
0 / 100
 144 ms 13704 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=n,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 9 ms 3160 KB Output isn't correct
2 Incorrect 9 ms 3208 KB Output isn't correct
3 Incorrect 9 ms 3164 KB Output isn't correct
4 Incorrect 9 ms 3056 KB Output isn't correct
5 Incorrect 10 ms 3188 KB Output isn't correct
6 Incorrect 9 ms 3272 KB Output isn't correct
7 Incorrect 9 ms 3164 KB Output isn't correct
8 Incorrect 10 ms 3164 KB Output isn't correct
9 Incorrect 18 ms 3420 KB Output isn't correct
10 Incorrect 16 ms 3420 KB Output isn't correct
11 Incorrect 15 ms 3208 KB Output isn't correct
12 Incorrect 34 ms 3964 KB Output isn't correct
13 Incorrect 45 ms 6484 KB Output isn't correct
14 Incorrect 62 ms 7280 KB Output isn't correct
15 Incorrect 93 ms 8020 KB Output isn't correct
16 Incorrect 96 ms 10832 KB Output isn't correct
17 Incorrect 125 ms 11604 KB Output isn't correct
18 Incorrect 124 ms 12116 KB Output isn't correct
19 Incorrect 144 ms 13704 KB Output isn't correct
20 Incorrect 111 ms 11380 KB Output isn't correct