4871: P7659 [COCI2014-2015#5] FUNGHI(入门)
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:56
Solved:19
Description
Hansel 和 Gretel 得到了一块分成 $8$ 片的披萨,每片上面有不同数量的蘑菇,表示为 $S_1,S_2,...,S_8$。Gretel 很喜欢蘑菇,她想要找到连续的四片披萨使得上面的蘑菇最多。
请注意,因为披萨是一个圆,因此编号为 $1$ 的披萨片与编号为 $8$ 的披萨片是相邻的。
请注意,因为披萨是一个圆,因此编号为 $1$ 的披萨片与编号为 $8$ 的披萨片是相邻的。
Input
一共 $8$ 行,每行一个正整数 $S_i$($i$ 为行数),表示披萨片上的蘑菇数。
Output
一行一个正整数,表示连续的四片披萨上最多有几个蘑菇。
Sample Input Copy
5
2
1
4
5
1
2
3
Sample Output Copy
12
HINT
对于 $100\%$ 的数据,$0 \leq S_i \leq 50$。