P13010

子序列最小长度

难度 3 级 小学 算法入门 一维数组 尺取
讨论 统计 105通过 255提交 41.2%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

给出N个正整数序列(10 < N < 100 000),每个正整数小于或等于10000,以及一个正整数S(S < 100 000 000)。编写一个程序来查找序列中连续元素的子序列的最小长度,其总和大于或等于S。

输入

第一行是测试用例的数量。对于每个测试用例,程序必须从第一行读取数字N和S,用间隔分隔。序列的编号在测试用例的第二行中给出,用间隔分隔。输入将以文件结尾结束。

输出

对于每种情况,程序都必须将结果打印在输出文件的单独行上。如果没有答案,则打印0。

样例

样例 1
输入
2
10 15
5 1 3 5 10 7 4 9 2 8
5 11
1 2 3 4 5
输出
2
3
Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交