bzoj5106: [CodePlus2017]汀博尔（二分答案）

5106: [CodePlus2017]汀博尔

题目：传送门

---

题解：

　　 百题纪念！！！

　　 原谅一下第一百题刷了到水题...

　　 直接二分月份然后判断（注意上界大小）

---

代码：

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<algorithm> 
using namespace std;
typedef long long LL;
int n;
LL h[210000],a[210000],s,t,L;
bool check(LL x)
{
    LL sum=0;
    for(int i=1;i<=n;i++)
        if(h[i]+a[i]*x>=L)
            sum+=h[i]+a[i]*x;
    if(sum>=s)return true;
    return false;
}
int main()
{
    scanf("%d%lld%lld",&n,&s,&L);for(int i=1;i<=n;i++)scanf("%lld",&h[i]);
    LL maxx=0;for(int i=1;i<=n;i++)scanf("%lld",&a[i]),maxx=max(maxx,a[i]);
    LL l=0,r=1+max(s,L)/maxx,mid,ans;
    while(l<=r)
    {
        mid=(l+r)/2;
        if(check(mid)==true)
        {
            ans=mid;
            r=mid-1;
        }
        else l=mid+1;
    }
    printf("%lld
",ans);
    return 0;
}