Codeforces Round #412-E-Prairie Partition

http://codeforces.com/contest/807/problem/E
给定你一些数，问你合成一些序列，
这些序列必须是 1 2 4 8 r r必须小于16.
问你能合成多少种这种串。并输出每种的串数。
因为发现最大的数量也不过是1的数量。
记录他们每个 pow(2,i)的数量。
之间的数量（做r）。
并且发现 其实是一个区间，只要二分枚举他们的区间就行。
如果 存在一个不是最小的。那么可以拆分一下他的1 和其他玩意，
就可以在得到一个。
二分的时候，枚举链的条数，因为条数一定比1短，所以最大设成 1
的个数，最小设为1，
然后 用两个变量， 一个记录需要补的数，（比方说111 122），不够2用1来补，用r表示。我们不用担心如果补的不够怎么办，如果那样的话，就直接结束就好了。（这条链就结束了）。
num是可以添加r的串的个数。
如果他们等于的话，是不用消耗小于2^i的r的。
那什么时候使用比2^i大的r呢。
哈哈这个是自动完成的，最后比较一下r（就是这种硬r）和 num的数量（num就是还活着的没有被中途打乱的串。
如果小于就是可以的）
这道题应该多看几遍。

#include <iostream>
#include <cstdio>
using namespace std;
/*
*/
const int maxn=100005;
int pow[maxn];
int bet[maxn];//2^i-2^i+1之间的
bool check(int num)
{   int rr=pow[0]-num;
    for(int i=1;i<=50;i++)
     {  if(num>=pow[i])
        {  rr-=min((num-pow[i]),rr);//用去一些r，当做
           num=pow[i];//可加r的串数量。
        }
         else
            rr+=pow[i]-num;
            rr+=bet[i];
     }
    return rr<=num;
}
int main()
{   int t;
   long long  x;
    cin>>t;
    for(int i=0;i<t;i++)
        {cin>>x;
         bool good=true;
            int s=0;
             while(x>1)
             {  if(x&1)
                 good=false;
                 x>>=1;
                s++;
             }
             if(good)
            pow[s]++;
            else
                { //cout<<t<<endl;
                    bet[s]++;}
        }
        /*for(int i=0;i<=10;i++)
        {  if(pow[i]!=0)
           cout<<pow[i]<<" "<<i<<endl;
        }
        for(int i=0;i<=10;i++)
        {  if(bet[i]!=0)
          cout<<bet[i]<<" "<<i<<endl;

        }*/
    int r=pow[0];
    int l=1;
    int ans=-1;
    while(l<=r)
    {    int mid=(l+r)/2;
        if(check(mid))
        {  r=mid-1;
           ans=mid;
        }
        else
            l=mid+1;
    }
    //cout<<l<<" "<<r<<endl;
    if(ans==-1)
          cout<<ans<<endl;
    else
{for(int i=ans;i<=pow[0];i++)
    cout<<i<<" ";
cout<<endl;}
    return 0;
}