wannafly--猴子吃香蕉（二分）

题目来源：https://wracm/contest/26/A

题意

中文题意不再解释。，。。

思路

这是这次比赛的第二个水题，二分等差数列结果就行，。，。
但是呢，，，二分的上限我试了好多，都是wa、。。
忽然想到条件给的是x+y+z>0，并且二分的右边界是和x，y，z有关系的。。于是就是试了一发。。。r=time/(x+y+z)。
过了。。。（纪念一下）

代码

#include<cmath>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long LL;
int main()
{
    LL n,time;
    while(~scanf("%lld%lld",&n,&time))
    {
        LL x,y,z,res=0;
        for(LL i=1; i<=n; i++)
        {
            scanf("%lld%lld%lld",&x,&y,&z);
            LL l=0,r=time/(x+y+z);
            while(l<r)
            {
                LL mid=(l+r+1)>>1;
                LL tmp=mid*(x+y)+mid*(mid-1)/2*z;
                if(time>tmp)
                    l=mid;
                else
                    r=mid-1;
//                printf("%lld %lld %lld\n",l,r,tmp);
            }
            LL z_z=r*(x+y)+r*(r-1)/2*z;
            LL temp=r*y+r*(r-1)/2*z;
            LL ans=time-z_z-x;
            if(ans>0)
                temp+=ans;
            res+=temp;
        }
        printf("%lld\n",res);
    }
}
//1 2000000000
//2000000000 2000000000 2000000000