bzoj5106: [CodePlus2017]汀博爾（二分）

題目傳送門
。

解法：
二分下答案。
暴力check下。
注意不要把上界定為10^18次方會爆。

程式碼實現：

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