输入一个含有 n 个正整数的 数组 a[n] 和一个正整数 k。
你的任务很简单,就是找出该数组中能够满足 和 大于等于 k 的长度最小的连续子序列:a[i], a[i+1]....a[i+x],你只需要输出这个数组的长度即可。
如果不存在符合要求的子数组,你就输出 0
Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
提交总数 | $223$ | 正确数量 | $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] 是该条件下的长度最小的子数组。