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[],a[],s,t,L;
 bool check(LL x)
 {
     LL sum=;
     for(int i=;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=;i<=n;i++)scanf("%lld",&h[i]);
     LL maxx=;for(int i=;i<=n;i++)scanf("%lld",&a[i]),maxx=max(maxx,a[i]);
     LL l=,r=+max(s,L)/maxx,mid,ans;
     while(l<=r)
     {
         mid=(l+r)/;
         if(check(mid)==true)
         {
             ans=mid;
             r=mid-;
         }
         else l=mid+;
     }
     printf("%lld\n",ans);
     return ;
 }