#10039. 子序列和

内存限制:256 MiB 时间限制:1000 ms 输入文件: zixulie.in 输出文件: zixulie.out
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

从一维数组中寻找和为 k 的连续子序列,如果找到,则输出 yes,否则输出 no

输入格式

输入整数数组长度 n,整数 k,输入 n 个整数数组元素

输出格式

yes 或者 no

样例

#输入1

10 12
1 2 3 4 5 6 7 8 9 10

#输出1

yes

样例说明:存在和为12的子序列: 3 4 5

#输入2

10 1000
1 2 3 5 6 7 8 9 3 11

#输出2

no

样例说明:不存在任何子序列和=1000

数据范围与提示

30% 数据:1<=n<=1000

60% 数据:1<=n<=2000

100% 数据:1<=n<=10000,1<=k<=100000,每个元素在 1~1000 之间