#4557. Python L13 和不大于k的连续子列表
Python L13 和不大于k的连续子列表
Python L13 和不大于k的连续子列表(30分)
题目名称:和不大于k的连续子列表
题目描述:
对于一个给定的列表,我们可以用“切片”操作,截取列表中任何连续部分,获得子列表。特别地,原列表本身也是一个子列表。
给定一个包含n个正整数的列表和一个正整数k,请计算该列表中,和不大于k的连续子列表的最大长度。
例如:
n=6,k=4,列表为[1, 2, 1, 1, 3, 1],和不大于k的子列表有:
[1]
[1, 2]
[1, 2, 1]
[2]
[2, 1]
[2, 1, 1]
[1]
[1, 1]
[1]
[1, 3]
[3]
[3, 1]
[1]
长度最大的是[1, 2, 1]和[2, 1, 1],长度是3。
输入:
第一行一个正整数,为原列表的元素个数n(1<=n<=100);
第二行一个正整数k(1<=k<=20);
第三行,以字符串形式输入n个正整数(大小在1~10范围内),相邻两个正整数用一个空格分隔。
提示:
s = input() #输入一个字符串,赋值给s
a = s.split(' ') #将字符串s按空格拆分,保存到列表a中
lis = [int(i) for i in a] #将列表a的元素转换成整数,保存到列表lis中
输出:
一个正整数,表示和不大于k的连续子列表的最大长度。
输入样例:
6
4
1 2 1 1 3 1
输出样例:
3
Limitation
1s, 1024KiB for each test case.