30分代码求调（玄关）

#include<bits/stdc++.h>
using namespace std;
long long n,d,ans;
struct stu
{
	long long h;
	long long da;
}a[10086];
bool check(long long x)
{
	if(x==0)	return 0;
	long long xfz=0,k=0;
	for(int i=1;i<=d;i++)
	{
		xfz/=2;
		while(xfz<x)
		{
			xfz+=a[++k].h;
			a[k].da=i;
			if(k>n)	return 0;
		}
	}
	return 1;
}
int main()
{
	cin>>n>>d;
	long long l=1,r=0;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i].h;
		r+=a[i].h;
	}
	while(l<=r)
	{
		long long mid=(l+r)/2;
		if(check(mid)==1)
		{
			ans=mid;
			l=mid+1;
		}
		else	r=mid-1;
	}
	cout<<ans<<endl;
	for(int i=1;i<=n;i++)	cout<<a[i].da<<endl;
	return 0;
}