打卡信奥刷题（440）用Scratch图形化工具信奥P7631[普及组/提高] [COCI2010-2011#5] GLJIVE

[COCI2010-2011#5] GLJIVE

题目描述

在超级马里奥面前有 $10$ 个蘑菇，排成一排。每挑选一个蘑菇就奖励一些分数。

超级马里奥必须按蘑菇出现的顺序挑选蘑菇，但并不是要求把他们都采集出来——他的目标是得分尽可能接近 $100$。采集的蘑菇必须从第一个开始且是连续的。

如果存在两个同样接近 $100$ 的数字（例如 $98$ 和 $102$），马里奥会选择较大的那个（这里是 $102$）。

帮助超级马里奥，告诉他他能得到多少分。

输入格式

输入共 $10$ 行，每一行包含一个正整数 $A_i$，表示挑选当前蘑菇所获得的分数，按照马里奥挑选蘑菇的顺序排列。

输出格式

输出共 $1$ 行，一个整数，表示马里奥能得到的分数。

样例 #1

样例输入 #1

10
20
30
40
50
60
70
80
90
100

样例输出 #1

100

样例 #2

样例输入 #2

1
2
3
5
8
13
21
34
55
89

样例输出 #2

87

样例 #3

样例输入 #3

40
40
40
40
40
40
40
40
40
40

样例输出 #3

120

提示

【样例解释#1】

马里奥选择第 $10$ 个蘑菇，得到 $100$ 分。

【数据范围】

对于 $100\%$ 的数据，$1\le A_i\le 100$。

【说明】

本题分值按 COCI 原题设置，满分 $30$。

题目译自 COCI2010-2011 CONTEST #5 T1 GLJIVE。

Scratch实现

后续

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