{"problem":{"name":"[语言月赛202303] Milk Sales S","description":{"content":"Farmer John 正在售卖两款牛奶，分别为 A 型牛奶和 B 型牛奶。 Farmer John 已经售卖了 $n$ 个月这两种牛奶，得到了一份数据 $a _ 1, a _ 2, \\cdots a _ n$ 和 $b _ 1, b _ 2, \\cdots, b _ n$，分别代表 A、B 型牛奶每个月的销量。 其中，$a _ i$ 代表 A 型牛奶第 $i$ 个月的销量，$b _ i$ 代","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P1"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB3722"},"statements":[{"statement_type":"Markdown","content":"Farmer John 正在售卖两款牛奶，分别为 A 型牛奶和 B 型牛奶。\n\nFarmer John 已经售卖了 $n$ 个月这两种牛奶，得到了一份数据 $a _ 1, a _ 2, \\cdots a _ n$ 和 $b _ 1, b _ 2, \\cdots, b _ n$，分别代表 A、B 型牛奶每个月的销量。\n\n其中，$a _ i$ 代表 A 型牛奶第 $i$ 个月的销量，$b _ i$ 代表 B 型牛奶分别的销量，二者单位均为盒。\n\n现在，Farmer John 想要知道，在这 $n$ 个月中，在**最少**经过几个月后，B 型牛奶的累计售出的盒数超过 A 型牛奶累计售出的盒数。\n\n形式化的讲，请你求出最小的 $x$，使 $\\sum \\limits _{i=1}^x a_i<\\sum \\limits _{i=1}^x b_i$。\n\n## Input\n\n输入共三行。\n\n第一行为一个整数 $n$，代表 Farmer John 售卖牛奶的月份数。\n\n第二行为 $n$ 个整数 $a _ 1, a _ 2, \\cdots, a _ n$，分别代表这 $n$ 个月中 A 型牛奶每个月的销量（单位为盒）。\n\n第三行为 $n$ 个整数 $b _ 1, b _ 2, \\cdots, b _ n$，分别代表这 $n$ 个月中 B 型牛奶每个月的销量（单位为盒）。\n\n## Output\n\n输出共一行一个整数 $x$，代表在**最少**经过 $x$ 个月后，B 型牛奶的累计售出的盒数超过 A 型牛奶累计售出的盒数。\n\n[samples]\n\n## Note\n\n### 样例 1 解释\n\n在这 $4$ 个月中，A、B 型牛奶的售卖情况如下表所示：\n\n| 月份 | A 型牛奶累计销量 | B 型牛奶累计销量 | B 型累计销量是否超过 A 型 |\n| :----------: | :----------: | :----------: | :----------: |\n| $1$ | $3$ | $2$ | 否 |\n| $2$ | $10$ | $10$ | 否 |\n| $3$ | $12$ | $13$ | **是** |\n| $4$ | $21$ | $30$ | 是 |\n\n最早经过 $3$ 个月后，B 型牛奶的累计售出的盒数超过 A 型牛奶累计售出的盒数。\n\n### 数据规模与约定\n\n对于 $100\\%$ 的数据，保证 $1 \\leq n \\leq 10 ^ 5$，$1 \\leq a_i,b_i \\leq 10 ^ 9$ ，保证存在至少一个 $x \\in [1, n]$ 使得 $\\sum \\limits _{i=1}^x a_i<\\sum \\limits _{i=1}^x b_i$。\n\n| 测试点编号 | $n$ | $a_i,b_i$ | 特殊性质 |\n| :----------: | :----------: | :----------: | :----------: |\n| $1 \\sim 2$ | $\\leq 10$ | $\\leq 100$ | 无 |\n| $3 \\sim 5$ | $\\leq 5 \\times 10 ^ 3$ | $\\leq 10 ^ 5$ | 无 |\n| $6 \\sim 7$ | $\\leq 10 ^ 5$ | $\\leq 10 ^ 9$ | 保证 $a _ 1 < b _ 1$ |\n| $8 \\sim 10$ | $\\leq 10 ^ 5$ | $\\leq 10 ^ 9$ | 无 |","is_translate":false,"language":"English"}],"meta":{"iden":"LGB3722","tags":["2023","O2优化","数组","语言月赛"],"sample_group":[["4\n3 7 2 9\n2 8 3 17","3"]],"created_at":"2026-03-03 11:09:25"}}