[COCI2014-2015#5] FUNGHI
题目描述
Hansel 和 Gretel 得到了一块分成 8 8 8 片的披萨,每片上面有不同数量的蘑菇,表示为 S 1 , S 2 , . . . , S 8 S_1,S_2,...,S_8 S1,S2,...,S8。Gretel 很喜欢蘑菇,她想要找到连续的四片披萨使得上面的蘑菇最多。
请注意,因为披萨是一个圆,因此编号为 1 1 1 的披萨片与编号为 8 8 8 的披萨片是相邻的。
输入格式
一共 8 8 8 行,每行一个正整数 S i S_i Si( i i i 为行数),表示披萨片上的蘑菇数。
输出格式
一行一个正整数,表示连续的四片披萨上最多有几个蘑菇。
样例 #1
样例输入 #1
5
2
1
4
5
1
2
3
样例输出 #1
12
样例 #2
样例输入 #2
2
6
5
3
3
7
2
6
样例输出 #2
19
提示
对于 100 % 100\% 100% 的数据, 0 ≤ S i ≤ 50 0 \leq S_i \leq 50 0≤Si≤50。
Scratch实现
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-lW1lBbrO-1721991925171)(https://i-blog.csdnimg.cn/direct/aaa1298fda7149c1a775eb051dd9199e.png)]
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现,感兴趣的请关注,我后续将继续分享相关内容