codeforces 382 B Number Busters(推公式）

给出 a, b, w, x, c

c每秒c--；

a的话，if(b>=x)b-=x;else {a--;b=w-(x-b);}

问最少经过多少秒后c<=a；

解题思路：

最少多少秒的话，最后一个状态一定是处于一个a没变，c--的过程。

然后具体分析，最好的情况是经过c-a秒，就达到了，这样验证一下就好。

b=w-(x-b);转换一下,就是b=b-x+w.其实对于b来说，每次都是要-x的，只不过有时候要+w.

然后考虑最后需要经过n（n>c-a）秒，那么最终的b的值B可以算出，应该是B=b+(n-(c-a))*w-n*x。

回到最开始提到的，我们需要最后的状态是一个a没变的过程，也就是最后的状态的上一个状态是一个b>=x的情况，这样的话a是不会变化的。

所以我们应该算出来的不是最后的B，而是上一个B‘，也就是B+x=b+(n-(c-a))*w-(n-1)*x(为什么+x，自己想想就行了)。然后要B'要满足B‘>=x,就能保证a是没有变化的了。

然后有了这个不等式，最小值其实就可以直接求出来了，但是我一开始耿直的去二分，因为上界问题还被卡了两发。

代码：

第一个return 0之前是直接算做法。下面是二分

#include <bits/stdc++.h>
#define LL long long 
using namespace std;

int main()
{
    LL a, b, w, x, c;
    cin>>a>>b>>w>>x>>c;
    if(c<=a)return 0*printf("0");
    LL y=c-a;
    LL L=y, R=2e15;
    LL BB, ans=y, mid, B, A, C;
    mid=2038505096;
    B=b+max(0LL, w*(mid-y))-(mid-1)*x;

    mid=(LL)ceil(1.0*(y*w-b)/(w-x));
    cout<<max(mid, ans)<<endl;
    return 0;

    for(int i=0; i<100000; i++)
    {
        mid=(L+R)>>1;        
        
        B=b+w*(mid-y)-(mid-1)*x;
        B=b+w*mid-mid*x-y*w+x;
        B=b+mid*(w-x)-y*w+x;
  
        if(B>=x)
        {
            ans=mid;
            R=mid-1;
        }
        else 
        {
            L=mid+1;
        }
    }
    cout<<max(ans, y)<<endl;
}