Codeforces Round #457 (Div. 2) B. Jamie and Binary Sequence (changed after round)

题目大意：把n分成k个2的次方相加，注意两点：使最大值最小，然后按字典序最大的输出。
解题思路：直接看代码的注释吧

#include <bits/stdc++.h>
#define ll long long
#define pb push_back
#define inf 0x3f3f3f3f
using namespace std;
const int N=300000;
int arr[N];
int main()
{
    ios::sync_with_stdio(false);
    memset(arr,0,sizeof arr);
    ll n,k;
    cin>>n>>k;
    int cnt=150000;
    int a1=0,a2=0;
    while(n)
    {
        if(n&1)
            arr[cnt++]=1,a1++;//记录此时二进制状态下1的个数
        else
            arr[cnt++]=0,a2++;
        n>>=1;
    }
    cnt--;
    if(k<a1)//k比a1还小时直接输出NO
        cout<<"NO"<<endl;
    else
    {
        cout<<"YES"<<endl;
        if(k==a1)//相等时直接从大到小输出即可
        {
            for(int i=300000;i>=0;i--)
            {
                while(arr[i])
                {
                    if(i==cnt)
                        cout<<i-150000;
                    else
                        cout<<' '<<i-150000;
                    arr[i]--;
                }
            }
            cout<<endl;
        }
        else
        {
            while(k>a1)
            {
                if(arr[cnt]+a1<=k)//为了满足最大值最小，我们要判断是否需要拆分当前的最大值，如果拆分了之后仍然满足条件就要拆分
                {
                    arr[cnt-1]+=arr[cnt]*2;
                    a1+=arr[cnt];
                    arr[cnt]=0;
                    cnt--;
                }
                else//如果最大值已经拆完了，就要从最小的依次往下拆，直到满足条件，注意每拆一次a1的个数会加一
                {
                    for(int i=1;i<=300000;i++)
                    {
                        int qq=1;
                        while(arr[i])
                        {
                            arr[i-1]+=2;
                            arr[i]--;
                            a1++;
                            if(k==a1)
                            {qq=0;break;}
                            i=i-2;
                        }
                        if(!qq)
                            break;
                    }
                }
            }
            int pp=0;
            for(int i=300000;i>=0;i--)//处理之后输出
            {
                while(arr[i])
                {
                    if(pp==0)
                    cout<<i-150000,pp=1;
                    else
                        cout<<" "<<i-150000;
                    arr[i]--;
                }
            }
            cout<<endl;
        }
    }
    return 0;
}