问题 3355 --子序列（尺取法）

3355: 子序列（尺取法）

题目描述

给定长度为n(10 < N < 100 000)的数列整数a0,a1,…,an-1以及整数S(S < 100 000 000)。求出总和不小于S的连续子序列的长度的最小值。如果解不存在，则输出0。

输入

第一行n 和 s 值 第二行为n个值

输出

输出最短长度，如不存在，则输出0

样例输入输出

输入#1 复制 
10 15
5 1 3 5 10 7 4 9 2 8
输出#1 复制 
2

提示

解析：5+10
发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
提高+/省选-
标签
点击显示
递交数
14
已通过
10
通过率
72%
时间限制
1 秒
内存限制
128 MB
来源
收藏