B3722 [语言月赛202303] Milk Sales S
题目描述
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$ 代表 B 型牛奶分别的销量,二者单位均为盒。
现在,Farmer John 想要知道,在这 $n$ 个月中,在**最少**经过几个月后,B 型牛奶的累计售出的盒数超过 A 型牛奶累计售出的盒数。
形式化的讲,请你求出最小的 $x$,使 $\sum \limits _{i=1}^x a_i
输入格式
输入共三行。
第一行为一个整数 $n$,代表 Farmer John 售卖牛奶的月份数。
第二行为 $n$ 个整数 $a _ 1, a _ 2, \cdots, a _ n$,分别代表这 $n$ 个月中 A 型牛奶每个月的销量(单位为盒)。
第三行为 $n$ 个整数 $b _ 1, b _ 2, \cdots, b _ n$,分别代表这 $n$ 个月中 B 型牛奶每个月的销量(单位为盒)。
输出格式
输出共一行一个整数 $x$,代表在**最少**经过 $x$ 个月后,B 型牛奶的累计售出的盒数超过 A 型牛奶累计售出的盒数。
说明/提示
### 样例 1 解释
在这 $4$ 个月中,A、B 型牛奶的售卖情况如下表所示:
| 月份 | A 型牛奶累计销量 | B 型牛奶累计销量 | B 型累计销量是否超过 A 型 |
| :----------: | :----------: | :----------: | :----------: |
| $1$ | $3$ | $2$ | 否 |
| $2$ | $10$ | $10$ | 否 |
| $3$ | $12$ | $13$ | **是** |
| $4$ | $21$ | $30$ | 是 |
最早经过 $3$ 个月后,B 型牛奶的累计售出的盒数超过 A 型牛奶累计售出的盒数。
### 数据规模与约定
对于 $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