【二分答案】BZOJ2016-Chocolate Eating

【题目大意】

n块巧克力，每次吃可以增加ai点快乐，每天早晨睡觉起来快乐值会减半，求如何使d天睡觉前的最小快乐值最大。

【思路】

二分每天的最小快乐值，只要没有达到快乐值就继续吃。

不知道为什么了WA了8发..8发？？！！！！说好的水题呢？？！！！而且我也不知道哪里错了反正突然AC了？？！！

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 using namespace std;
 const int MAXN=+;
 typedef long long ll;
 int n,d;
 ll h[MAXN];
 ll ans[MAXN],tmp[MAXN];
 ll ansx;

 void init()
 {
     scanf("%d%d",&n,&d);
     for (int i=;i<=n;i++) scanf("%lld",&h[i]);
 } 

 int check(ll x)
 {
     int j=;
     ll sum=;
     for (int i=;i<=d;i++)
     {
         while (sum<x && j<=n)
         {
             tmp[j]=i;
             sum+=h[j++];
         }
         if (sum<x) return ;
         sum>>=;
     }
     while (j<=n) tmp[j++]=d;
     for (int i=;i<=n;i++) ans[i]=tmp[i];
     ansx=x;
     return ;
 }

 void solve()
 {
     ll lb=,ub=50000000000ll;
     while (lb<=ub)
     {
         ll mid=(lb+ub)>>;
         if (check(mid)) lb=mid+;else ub=mid-;
     }
     printf("%lld\n",ansx);
     for (int i=;i<=n;i++)
         printf("%lld\n",ans[i]);
 }

 int main()
 {
     init();
     solve();
     return ;
 }