题目:点击打开链接
心得:一开始用一个一个加,后来超时了,最后也没想到优化的方法。
题解:用二分可以缩短时间。
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int INF=200020;
LL n,i,a[INF],h[INF],l,s;
int pd(LL x)
{
LL tp,re=0;
for(i=0;i<n;i++)
{
tp=h[i]+a[i]*x;
if(tp>=l) re+=tp;
}
if(re>=s) return 1;
return 0;
}
int main(void)
{
LL mx=-1;
scanf("%lld %lld %lld",&n,&s,&l);
for(i=0;i<n;i++) scanf("%lld",&h[i]);
for(i=0;i<n;i++) scanf("%lld",&a[i]),mx=max(mx,a[i]);
LL l1=0,r=max(l,s)/mx+1;
while(l1<r)
{
LL m=(l1+r)/2;
if(pd(m)) r=m;
else l1=m+1;
}
printf("%lld\n",r);
return 0;
}
参考文章:
https://blog.csdn.net/BinGoo0o0o/article/details/78740472