Codeforces-965D

思路

答案就是长度为$l$的区间最小的区间和,设其为$k$。
若答案$ans$大于$k$,因为最多只有$k$只青蛙能越过区间和为$k$的区间,一定不成立。
设$pi$为第$i$个石头的位置,因为最小的区间和为$k$,所以$p{i+k}-p_i\le l$,一定有方法过河。