source：CF1918D

非常经典且简单的套路$DP$。

我们考虑二分这个最大值，把求最优解问题转换成可行性问题。

二分完之后，就变成：$dp_{i}$表示我刚刚在$i$选了一个$B$，之前合法，当前$B$的之和最小是多少了。

转移显然是$dp_i=\min\limits_{j<i,sum_{j,i-1}\leq LIM}(dp_j)+A_i$

单调队列优化$DP$即可。