问题 1893. -- 最短子序列1893: 最短子序列
时间限制: 1 Sec 内存限制: 128 MB
提交: 191 解决: 53
[提交][状态][讨论版]题目描述
有n个正整数组成一个序列，给定整数S，求长度最短的连续序列，使得他们的和大于等于S。
输入
第一行，一个整数N和S。（5<N<=100000, S<10^9）
第二行为N个正整数，均不超过10000。
输出
满足条件的最短序列的长度。如果不存在，则输出0。
样例输入
6 10
2 1 4 5 6 1
样例输出
2
提示
来源
[提交][状态]