题目传送门
。
解法:
二分下答案。
暴力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;
}