[USACO 2010 Feb S]Chocolate Eating

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,d;
ll a[100000];
ll l,r;
ll ans[100000];
int check(ll x){
    ll sum=0,ct=0;
    for(int i=1;i<=d;i++){//有个坑点就是： 最后一天不能剩巧克力
        while(sum<x){
            sum+=a[++ct];
            if(ct>n) return 0;
            if(x==l) ans[ct]=i;
        }
        sum>>=1;
    }
    return 1;
}
int main(){
    ios::sync_with_stdio(false);
    cin>>n>>d;
    ll sum=0;
    for(int i=1;i<=n;i++) cin>>a[i],sum+=a[i];
    l=0,r=sum;
    while(l<r){//二分模板
        ll mid=(l+r+1)>>1;
        if(check(mid)) l=mid;
        else r=mid-1;
    }
    cout<<l<<"\n";
    check(l);//这里调用是为了输出巧克力是第几天吃的
    for(int i=1;i<=n;i++)
        if(ans[i])cout<<ans[i]<<"\n";
        else cout<<d<<"\n";//输出剩余的巧克力
    return 0;
}