zcmu 2027 （二分）

题目：点击打开链接

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

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

#include
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=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

参考文章： https://blog.csdn.net/BinGoo0o0o/article/details/78740472