P7659 [COCI 2014/2015 #5] FUNGHI
题目描述
Hansel 和 Gretel 得到了一块分成 $8$ 片的披萨,每片上面有不同数量的蘑菇,表示为 $S_1,S_2,...,S_8$。Gretel 很喜欢蘑菇,她想要找到连续的四片披萨使得上面的蘑菇最多。
请注意,因为披萨是一个圆,因此编号为 $1$ 的披萨片与编号为 $8$ 的披萨片是相邻的。
输入格式
一共 $8$ 行,每行一个正整数 $S_i$($i$ 为行数),表示披萨片上的蘑菇数。
输出格式
一行一个正整数,表示连续的四片披萨上最多有几个蘑菇。
说明/提示
对于 $100\%$ 的数据,$0 \leq S_i \leq 50$。
译自 [COCI 2014/2015 CONTEST #5](https://hsin.hr/coci/archive/2014_2015/contest5_tasks.pdf)。