打卡信奥刷题（631）用Scratch图形化工具信奥B3722[普及组/提高组] [语言月赛202303] Milk Sales S

Loge信奥

于 2024-08-25 16:27:12 发布

阅读量961

点赞数 24

分类专栏： Scratch图形化编程文章标签：算法青少年编程数据结构开发语言

本文链接：https://blog.csdn.net/rogeliu/article/details/141529823

版权

837 篇文章 7 订阅

订阅专栏

[语言月赛202303] Milk Sales S

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

Farmer John 已经售卖了 $n$ 个月这两种牛奶，得到了一份数据 $\cdots a _ n$ 和 $\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<\sum \limits _{i=1}^x b_i$ 。

输入共三行。

第一行为一个整数 $n$ ，代表 Farmer John 售卖牛奶的月份数。

第二行为 $n$ 个整数 $\cdots, a _ n$ ，分别代表这 $n$ 个月中 A 型牛奶每个月的销量（单位为盒）。

第三行为 $n$ 个整数 $\cdots, b _ n$ ，分别代表这 $n$ 个月中 B 型牛奶每个月的销量（单位为盒）。

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

4
3 7 2 9
2 8 3 17

在这 $4$ 个月中，A、B 型牛奶的售卖情况如下表所示：

月份	A 型牛奶累计销量	B 型牛奶累计销量	B 型累计销量是否超过 A 型
$1$	$3$	$2$	否
$2$	$10$	$10$	否
$3$	$12$	$13$	是
$4$	$21$	$30$	是

最早经过 $3$ 个月后，B 型牛奶的累计售出的盒数超过 A 型牛奶累计售出的盒数。

对于 $100\%$ 的数据，保证 $\leq n \leq 10 ^ 5$ ， $\leq a_i,b_i \leq 10 ^ 9$ ，保证存在至少一个 $\in [1, n]$ 使得 $\sum \limits _{i=1}^x a_i<\sum \limits _{i=1}^x b_i$ 。

测试点编号	$n$	$a_i,b_i$	特殊性质
$\sim 2$	$\leq 10$	$\leq 100$	无
$\sim 5$	$\leq 5 \times 10 ^ 3$	$\leq 10 ^ 5$	无
$\sim 7$	$\leq 10 ^ 5$	$\leq 10 ^ 9$	保证 $a _ 1 < b _ 1$
$\sim 10$	$\leq 10 ^ 5$	$\leq 10 ^ 9$	无

在这里插入图片描述

接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容

关注

专栏目录