/ Vijos / 题库 /

最短连续子序列

最短连续子序列

时间限制:1秒  内存限制:256M


【题目描述】

  给定长为 \(n\) 的正整数数列 \(a[0],a[1],…,a[n-1]\) 以及整数 \(S\)。求出总和不小于 \(S\) 的连续子序列的长度的最小值。如果无解,则输出 0。

【输入格式】

  第一行一个整数 \(n\) 和 \(S\),表示数列长度及连续子序列和的下限。接下来一行表示数列:\(a[0],a[1],…,a[n-1]\)

【输出格式】

  一个整数,表示连续子序列的最小长度。

【输入输出样例】

 Input

10 15
5 1 3 5 10 7 4 9 2 8

 Output

2

【数据限制】

  \(100\%\) 的数据满足:\(10<n<10^6 , \)0<a[i]<10^4\(,\)S<10^8$

【来源】

  Mr.he

信息

ID
2649
难度
(无)
分类
其他 | 双指针扫描 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者