P10579 [蓝桥杯 2024 国 A] 最长子段

给定一个长度为 $n$ 的序列 $(s_1,s_2,\cdots,s_n)$ 和三个数 $a,b,c$，你需要找出一对 $L,R$ 满足如下式子： $$ \sum\limits_{i=L}^Rs_i>a(bR-cL),1 \le L \le R \le n $$ 即，序列中的第 $L$ 至 $R$ 项之和大于 $a\cdot (b\cdot R - c \cdot L)$，求出满足条件的 $L,R$ 中 $R - L + 1$ 的最大值。 测试数据保证存在这样的一对 $L$ 和 $R$。

输入的第一行包含四个整数 $n,a,b,c$，相邻整数之间使用一个空格分隔。 第二行包含 $n$ 个整数 $s_1,s_2,\cdots,s_n$，相邻整数之间使用一个空格分隔。

输出一行包含一个整数表示答案。

对于 $60\%$ 的评测用例，$n\le 5000$； 对于所有评测用例，$1\le n\le 3 \times 10^5$，$1\le a,b,c\le 1000$，$|s_i| \le 10^9$。