BZOJ 5106 [CodePlus2017]汀博尔

【题解】

　　二分答案。r要设好，不能随便设置为max(s,len)，不然check的时候会爆long long

　　

#include<cstdio>
#include<algorithm>
#define rg register
#define N 200010
#define LL long long
using namespace std;
LL n,s,len,mx,h[N],a[N],l,r,mid;
inline LL read(){
    LL k=0; char c=getchar();
    while(c<'0'||c>'9')c=getchar();
    while('0'<=c&&c<='9')k=k*10+c-'0',c=getchar();
    return k;
}
inline bool check(){
    LL cnt=0; 
    for(rg int i=1;i<=n;i++) 
    if(1LL*h[i]+a[i]*mid>=len){
        cnt+=1LL*h[i]+a[i]*mid;
        if(cnt>=s) return 1;
    }
    return 0;
}
int main(){
    n=read(); s=read(); len=read();
    for(rg int i=1;i<=n;i++) h[i]=read();
    for(rg int i=1;i<=n;i++) a[i]=read(),mx=max(mx,a[i]);
    l=-1; r=max(s,len)/mx+1;
    while(l+1<r){
        mid=(l+r)>>1;
        if(check()) r=mid; else l=mid;
    }
    printf("%lld
",r);
    return 0;
}