1313: 和为k的连续子列表
Memory Limit:256 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:3
Solved:1
Description
[md]
对于一个给定的列表,我们可以用“切片”操作,截取列表中任何连续部分,获得子列表。
特别地,原列表本身也是一个子列表。
给定一个包含n个正整数的列表和一个正整数k,请判断该列表中,是否存在和为k的连续子列表。
例如: n=5,k=4,列表为[1, 3, 1, 3, 2], 存在和为k的连续子列表,是[1, 3]、[3, 1]和[1, 3]。 [/md]
特别地,原列表本身也是一个子列表。
给定一个包含n个正整数的列表和一个正整数k,请判断该列表中,是否存在和为k的连续子列表。
例如: n=5,k=4,列表为[1, 3, 1, 3, 2], 存在和为k的连续子列表,是[1, 3]、[3, 1]和[1, 3]。 [/md]
Input
第一行一个正整数,为原列表的元素个数n(1<=n<=100);
第二行一个正整数k(1<=k<=20);
第三行,以字符串形式输入n个正整数(大小在1~10范围内),相邻两个正整数用一个空格分隔。
Output
一个字符串,如果原列表中,存在和为k的连续子列表,输出“yes”,不存在和为k的连续子列表,输出“no”。
Sample Input Copy
5
4
1 3 1 3 2
Sample Output Copy
yes