zcmu 2027 （二分）

题目：点击打开链接

心得：一开始用一个一个加，后来超时了，最后也没想到优化的方法。

题解：用二分可以缩短时间。

#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