返回小组 开始 2024-10-04 17:42:59

一中作业4

结束 2024-10-25 00:00:00
Contest is over.
当前 2025-05-15 04:54:40

H. 子序列最小长度

描述

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

输入

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

输出

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

样例

输入

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

输出

2
3

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交