1388: PL12 和为k的连续子序列

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

题目描述

对于个给定的列表,我们可以用“切片”操作,截取列表中任何连续部分,获得子列表。特别的,原列表本身也是一个子列表。
给定一个包含n个正整数的列表和一个正整数k,请判断该列表中,是否存在和为k的连续子序列。

输入

第一行,一个正整数,为原序列中元素个数n;
第二行,一个正整数k;
第三行,以字符串形式输入n个正整数。

输出

如果存在至少一个连续子序列的和等于k,输出"yes",否则输出"no".

样例输入 复制

5
4
1 3 1 3 2

样例输出 复制

yes

来源/分类