{"raw_statement":[{"iden":"statement","content":"给定一个长度为 $n$ 的序列 $(s_1,s_2,\\cdots,s_n)$ 和三个数 $a,b,c$，你需要找出一对 $L,R$ 满足如下式子：\n\n$$\n\\sum\\limits_{i=L}^Rs_i>a(bR-cL),1 \\le L \\le R \\le n\n$$\n\n即，序列中的第 $L$ 至 $R$ 项之和大于 $a\\cdot (b\\cdot R - c \\cdot L)$，求出满足条件的 $L,R$ 中 $R - L + 1$ 的最大值。\n\n测试数据保证存在这样的一对 $L$ 和 $R$。"},{"iden":"input","content":"输入的第一行包含四个整数 $n,a,b,c$，相邻整数之间使用一个空格分隔。\n\n第二行包含 $n$ 个整数 $s_1,s_2,\\cdots,s_n$，相邻整数之间使用一个空格分隔。"},{"iden":"output","content":"输出一行包含一个整数表示答案。"},{"iden":"note","content":"对于 $60\\%$ 的评测用例，$n\\le 5000$；  \n对于所有评测用例，$1\\le n\\le 3 \\times 10^5$，$1\\le a,b,c\\le 1000$，$|s_i| \\le 10^9$。"}],"translated_statement":null,"sample_group":[["4 1 5 6\n1 2 3 4","3"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}