输入一个含有 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] 是该条件下的长度最小的子数组。| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$8 $ms] | thisislike | 963068 | 2023-05-16 23:01:27 |
| 内存最少[$2440 $KB] | 人机· | 1097691 | 2024-04-24 19:07:08 |
| 第一AC | 只能过个样例~~~ | 956024 | 2023-04-18 11:59:54 |
| 第一挑战 | 只能过个样例~~~ | 956024 | 2023-04-18 11:59:54 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1813 | 2024"图灵杯"安徽科技学院第12届程序设计竞赛（热身赛） | 2024-04-17 12:00:00 | 请登录 |
| 1754 | 2022-2023-2学期<计算机专业竞赛实训> 期末考试热身赛（校赛重现版） | 2023-04-27 19:00:00 | 请登录 |
| 1752 | 2023"图灵杯"安徽科技学院第11届程序设计竞赛（正式赛） | 2023-04-22 08:35:00 | 请登录 |