#1778. [语言月赛202303] Milk Sales S

[语言月赛202303] Milk Sales S

题目描述

Farmer John 正在售卖两款牛奶,分别为 A 型牛奶和 B 型牛奶。

Farmer John 已经售卖了 nn 个月这两种牛奶,得到了一份数据 a1,a2,⋯ana _ 1, a _ 2, \cdots a _ n 和 b1,b2,⋯ ,bnb _ 1, b _ 2, \cdots, b _ n,分别代表 A、B 型牛奶每个月的销量。

其中,aia _ i 代表 A 型牛奶第 ii 个月的销量,bib _ i 代表 B 型牛奶分别的销量,二者单位均为盒。

现在,Farmer John 想要知道,在这 nn 个月中,在最少经过几个月后,B 型牛奶的累计售出的盒数超过 A 型牛奶累计售出的盒数。

形式化的讲,请你求出最小的 xx,使 $\sum \limits _{i=1}^x a_i

输入格式

输入共三行。

第一行为一个整数 nn,代表 Farmer John 售卖牛奶的月份数。

第二行为 nn 个整数 a1,a2,⋯ ,ana _ 1, a _ 2, \cdots, a _ n,分别代表这 nn 个月中 A 型牛奶每个月的销量(单位为盒)。

第三行为 nn 个整数 b1,b2,⋯ ,bnb _ 1, b _ 2, \cdots, b _ n,分别代表这 nn 个月中 B 型牛奶每个月的销量(单位为盒)。

输出格式

输出共一行一个整数 xx,代表在最少经过 xx 个月后,B 型牛奶的累计售出的盒数超过 A 型牛奶累计售出的盒数。

样例

4
3 7 2 9
2 8 3 17
3

题目来源:洛谷 B3722