最短连续子序列
时间限制: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