oj.uz

Submission #1049334

# Submission time Handle Problem Language Result Execution time Memory
1049334 2024-08-08T16:39:38 Z vjudge1 Job Scheduling (CEOI12_jobs) C++17
0 / 100
 159 ms 15440 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,a[i].fi+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 12 ms 3420 KB Output isn't correct
2 Incorrect 13 ms 3464 KB Output isn't correct
3 Incorrect 11 ms 3416 KB Output isn't correct
4 Incorrect 11 ms 3420 KB Output isn't correct
5 Incorrect 11 ms 3420 KB Output isn't correct
6 Incorrect 11 ms 3460 KB Output isn't correct
7 Incorrect 11 ms 3420 KB Output isn't correct
8 Incorrect 11 ms 3420 KB Output isn't correct
9 Incorrect 17 ms 3420 KB Output isn't correct
10 Incorrect 17 ms 3420 KB Output isn't correct
11 Incorrect 17 ms 3420 KB Output isn't correct
12 Incorrect 34 ms 4180 KB Output isn't correct
13 Incorrect 54 ms 7288 KB Output isn't correct
14 Incorrect 71 ms 8020 KB Output isn't correct
15 Incorrect 85 ms 9040 KB Output isn't correct
16 Incorrect 106 ms 11896 KB Output isn't correct
17 Incorrect 128 ms 13140 KB Output isn't correct
18 Incorrect 139 ms 13904 KB Output isn't correct
19 Incorrect 159 ms 15440 KB Output isn't correct
20 Incorrect 128 ms 13156 KB Output isn't correct