打卡信奥刷题（464）用Scratch图形化工具信奥P10291普及组/提高组] [CCC 2024 J2] Dusa And The Yobis

[CCC 2024 J2] Dusa And The Yobis

题目描述

Dusa 吃 Yobi，但是只吃大小在某个范围里的 Yobi。

如果 Dusa 遇到了一个大小比它小的 Yobi，它会吃掉这个 Yobi 并把它的大小吞并。（即令自己的大小加上这个 Yobi 的大小。）

例如，如果 Dusa 的大小是 $10$，并且遇到了一个大小是 $6$ 的 Yobi，Dusa 会吃掉这个 Yobi 并且大小变大为 $10+6=16$。

如果 Dusa 遇到了一个和它一样大或者甚至比它更大的 Yobi，Dusa 会选择逃跑并且不吃掉 Yobi。

Dusa 现在遇到了一列 Yobi 并且按照顺序遇到它们。保证 Dusa 必定会遇到一个 Yobi 导致它逃跑。你需要确定 Dusa 逃跑时的大小。

输入格式

输入的第一行包含一个正整数 $D$ 表示 Dusa 的初始大小。

剩下的每一行包含一个正整数按顺序表示遇到的 Yobi 的大小。

输出格式

输出一个正整数 $R$ 表示 Dusa 逃跑时的大小。

样例 #1

样例输入 #1

5
3
2
9
20
22
14

样例输出 #1

19

样例 #2

样例输入 #2

10
10
3
5
13

样例输出 #2

10

提示

【样例 1 解释】

Dusa 可以吃掉大小为 $3$ 的 Yobi 并使得 Dusa 的大小变为 $8$。Dusa 可以吃掉大小为 $2$ 的 Yobi 并使得 Dusa 的大小变为 $10$。Dusa 可以吃掉大小为 $9$ 的 Yobi 并使得 Dusa 的大小变为 $19$。大小为 $20$ 的 Yobi 导致了 Dusa 逃跑。

【样例 2 解释】

大小为 $10$ 的 Yobi 导致了 Dusa 逃跑，它的大小没有改变。

【数据范围】

对于所有数据，保证输入的所有数不超过 $5\times 10^5$，输入的总行数不超过 $2\times 10^5$。

Scratch实现

后续

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