#11346. 和大于等于 t 的最短子数组

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

题目描述

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

找出该数组中满足其和大于等于 t 的长度最小的 连续子数组,并返回其长度。

如果不存在符合条件的子数组,返回 0

输入格式

第一行,nt

第二行,正整数的数组 a

输出格式

和大于等于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^4

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