#4543. Python L12 最大连续子列表和
Python L12 最大连续子列表和
Python L12 最大连续子列表和(30分)
题目名称:最大连续子列表和
题目描述:
对于一个给定的列表,我们可以用“切片”操作,截取列表中任何连续部分,获得子列表。
给定一个包含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范围内),相邻两个正整数用一个空格分隔。
提示:
s = input() #输入一个字符串,赋值给s
a = s.split(' ') #将字符串s按空格拆分,保存到列表a中
lis = [int(i) for i in a] #将列表a的元素转换成整数,保存到列表lis中
输出:
一个正整数,为长度为3的连续子列表和的最大值。
输入样例:
5
2 3 2 1 5
输出样例:
8
Limitation
1s, 1024KiB for each test case.