提交记录
WA 1,TLE 1,其他 AC。
代码(已格式化):
#include<bits/stdc++.h>
using namespace std;
unsigned long long n,s,L,a[300001],h[300001],l,r=1e18,mid;
int check(unsigned long long x) {
unsigned long long cnt=0;
for(int i=1; i<=n; i++) {
if(h[i]+a[i]*x>=L) {
cnt+=h[i]+a[i]*x;
}
}
if(cnt>s) return 1;
else if(cnt==s) {
cout<<mid;
exit(0);
}
return 0;
}
int main() {
cin>>n>>s>>L;
for(int i=1; i<=n; i++) cin>>h[i];
for(int i=1; i<=n; i++) cin>>a[i];
while(l<=r) {
mid=(l+r)/2;
if(check(mid)) r=mid-1;
else l=mid+1;
}
cout<<l;
return 0;
}