Problem H: 长度最小的连续子序列(sequence)

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $69$ 正确数量 $62$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 滑动窗口

输入一个含有 n 个正整数的 数组 a[n] 和一个正整数 k。

你的任务很简单,就是找出该数组中能够满足 和 大于等于 k 的长度最小的连续子序列:a[i], a[i+1]....a[i+x],你只需要输出这个数组的长度即可。

如果不存在符合要求的子数组,你就输出 0

输入分为 3 行

第一行输入整数 n 表示数组长度 (1 <= n <= 105)

第二行输入 n 个数表示数组 (数组的每个值不超过105

第三行输入一个整数 k (1 <= k <= 109)

6
2 3 1 2 4 3
7
2
样例解释:子数组 [4,3] 是该条件下的长度最小的子数组。