poj 3232 Accelerator

http://poj.org/problem?id=3232

题意：有一个含有n辆车的车队，当前距离终点的距离已知，有m个加速器，每个加速器在一个时刻只能给一辆车用，一旦使用就会使得其速度由1变成k，加速器可以重复使用，问最快所有车辆到达终点的时间。

思路：二分枚举所需的最短时间。

 #include <cstdio>
 #include <cstring>
 #include <algorithm>
 #define maxn 300000
 #define ll long long
 using namespace std;

 ll t,n,m,k;
 ll a[maxn];

 bool ok(ll c)
 {
     ll cnt=,x=c*m;
     for(int i=; i<n; i++)
     {
         if(a[i]<=c) continue;
         if((a[i]-c)%(k-)==)
         cnt=((a[i]-c)/(k-));
         else
         cnt=((a[i]-c)/(k-))+;
         if(cnt>c) return false;
         x-=cnt;
         if(x<) return false;
     }
     return true;
 }

 int main()
 {
     scanf("%lld",&t);
     while(t--)
     {
         scanf("%lld",&n);
         ll max1=;
         for(int i=; i<n; i++)
         {
             scanf("%lld",&a[i]);
             max1=max(max1,a[i]);
         }
         scanf("%lld%lld",&m,&k);
         ll l=,r=max1;
         if(k==)
         {
             printf("%lld\n",max1);
             continue;
         }
         int mid;
         while(l<r)
         {
             mid=(l+r)>>;
             if(ok(mid))
             {
                 r=mid;
             }
             else l=mid+;
         }
         printf("%lld\n",l);
     }
     return ;
 }