#10803. 长度最小的子数组

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

题目描述

给定一个含有 n 个正整数的数组 a 和一个正整数 t

找出该数组中满足其和 ≥t 的长度最小的 连续子数组 a[l], a[l+1], ..., a[r-1], a[r] ,并返回其长度。如果不存在符合条件的子数组,返回 0

输入格式

第一行,nt

第二行,数组 an 个正整数

输出格式

≥t 的长度最小的子数组的长度

样例

示例 1:

输入:

6 7
2 3 1 2 4 3

输出:

2

解释:子数组 [4,3] 是该条件下的长度最小的子数组。

示例 2:

输入:

3 4
1 4 4

输出:

1

示例 3:

输入:

8 11
1 1 1 1 1 1 1 1

输出:

0

数据范围与提示

1 <= t <= 10^9

1 <= n <= 10^5

1 <= a[i] <= 10^5