{"problem":{"name":"[蓝桥杯 2024 国 A] 最长子段","description":{"content":"给定一个长度为 $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","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P3"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP10579"},"statements":[{"statement_type":"Markdown","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$。\n\n## Input\n\n输入的第一行包含四个整数 $n,a,b,c$，相邻整数之间使用一个空格分隔。\n\n第二行包含 $n$ 个整数 $s_1,s_2,\\cdots,s_n$，相邻整数之间使用一个空格分隔。\n\n## Output\n\n输出一行包含一个整数表示答案。\n\n[samples]\n\n## Note\n\n对于 $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$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP10579","tags":["二分","2024","前缀和","蓝桥杯国赛"],"sample_group":[["4 1 5 6\n1 2 3 4","3"]],"created_at":"2026-03-03 11:09:25"}}