제출 #1340149

#제출 시각아이디문제언어결과실행 시간메모리
1340149fatime_aslan_156Job Scheduling (CEOI12_jobs)C++20
44 / 100
227 ms25104 KiB
#include <bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	ll n,d,m,z=0;
	cin>>n>>d>>m;
	map<ll,ll>c;
	vector<ll>v(m);
	vector<vector<ll>>o(n+1);
	for(int i=0;i<m;i++)
	{
	    cin>>v[i];
	    o[v[i]].push_back(i+1);
	    c[v[i]]++;
	    z=max(z,c[v[i]]);
	}
	sort(o.begin(),o.end());
	ll l=1,r=m,k=m;
	while(l<=r)
	{
	    ll mi=(l+r)>>1;
	    if(z<=(d+1)*mi && mi*n>=m)
	    {
	        k=mi;
	        r=mi-1;
	    }
	    else
	    l=mi+1;
	}
	cout<<k<<endl;
	ll w=0,p=0;
	bool q=0;
	for(int i=0;i<o.size();i++)
	{
	    for(int j=0;j<o[i].size();j++)
	    {
	        cout<<o[i][j]<<' ';
	        q=1;
	        w++;
	        if(w==k)
	        {
	            cout<<0<<endl;
	            q=0;
	            p++;
	            w=0;
	        }
	    }
	}
	if(q)
	cout<<0<<endl;
	for(int i=p;i<n;i++)
	cout<<0<<endl;
}
#Verdict Execution timeMemoryGrader output
Fetching results...