「CodePlus 2017 11 月赛」汀博尔 （二分答案）

 1 #include <cstdio>
 2 #include <iostream>
 3 #include <algorithm>
 4 using namespace std;
 5 
 6 const int N=200000+10;
 7 typedef long long LL;
 8 LL H[N],A[N],n,S,L;
 9 
10 int check(LL mid){
11     LL sum=0;
12     for(int i=1;i<=n;i++){
13         if((H[i]+mid*A[i])>=L) sum+=(H[i]+mid*A[i]);
14         if(sum>=S) return 1;
15     }
16     return 0;
17 }
18 
19 int main(){
20     scanf("%lld %lld %lld",&n,&S,&L);
21     for(int i=1;i<=n;i++) scanf("%lld",&H[i]);
22     for(int i=1;i<=n;i++) scanf("%lld",&A[i]);
23     LL l=0,r=1e18,mid,ans;
24     for(int i=1;i<=n;i++) r=min(r,max((S-H[i])/A[i]+1,(L-H[i])/A[i]+1));
25     while(r>=l){
26         mid=(l+r)/2;
27         if(check(mid)) r=mid-1,ans=mid;
28         else l=mid+1;
29     }
30     printf("%lld\n",ans);
31     return 0;
32 }