点击头像与我聊天!
提示:登录 以使用聊天功能。
网络与信息安全学院 - VISTOJ

1051: 最大连续子列表和

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:108 解决:74

题目描述

对于一个给定的列表,我们可以用“切片”操作,截取列表中任何连续部分,获得子列表。 给定一个包含n个正整数的列表,请找出列表中的一个长度为3的连续子列表,使得这个子列表中元素之和最大,并输出这个最大的和。 例如: n=5,列表为[2, 3, 2, 1, 5], 有3个长度为3的连续子列表,分别是[2, 3, 2]、[3, 2, 1]和[2, 1, 5],其中最大的和是8。

输入

第一行一个正整数,为原列表的元素个数n(4<=n<=100);
第二行,以字符串形式输入n个正整数(大小在1~20范围内),相邻两个正整数用一个空格分隔。

输出

一个正整数,为长度为3的连续子列表和的最大值。

样例输入 复制

5
2 3 2 1 5

样例输出 复制

8