#B0133. K和区间
K和区间
题目描述
给定一个长度为 的整数序列 ,请判断是否存在一对下标 ,满足:
且
如果存在这样的连续区间,输出 Yes;否则输出 No。
输入格式
第一行输入两个整数 ,分别表示序列长度和目标区间和。
第二行输入 个整数 ,表示该序列。
对于 的数据,保证:
输出格式
如果存在区间和恰好为 的连续区间,输出 Yes;否则输出 No。
5 6
1 2 3 4 5
Yes
4 100
1 2 3 4
No
给定一个长度为 n 的整数序列 a1,a2,…,an,请判断是否存在一对下标 (l,r),满足:
1≤l≤r≤n且
al+al+1+⋯+ar=k如果存在这样的连续区间,输出 Yes;否则输出 No。
第一行输入两个整数 n,k,分别表示序列长度和目标区间和。
第二行输入 n 个整数 a1,a2,…,an,表示该序列。
对于 100% 的数据,保证:
如果存在区间和恰好为 k 的连续区间,输出 Yes;否则输出 No。
5 6
1 2 3 4 5
Yes
4 100
1 2 3 4
No