#W2001. 子序列

子序列

写在前面

这是一道来自POJ的题,这个OJ是北大的垃圾OJ,采用的应该是C++99老系统,不能使用nullptr,string不能使用==判断相等,泛型省略也是不可以的,做题时请多加注意,防止出现CE,并且如果 C++ 无法通过而你认为没有问题请选择 G++ 提交。

题目描述

给你一个含有 N(10<N<105)N (10 < N < 10^5) 个正整数的数列 aaai104a_i \leq 10^4 ,以及一个正整数 S(S<108)S (S < 10^8)。请找出序列中连续元素的子序列的最小长度,使得其和大于等于S。

输入格式

第一行表示测试样例的组数。对于每一组测试样例的第一行包含两个数 NNSS,第二行有 NN 个整数,表示数列 aa.

输出格式

对于每组测试,你需要输出一行一个整数表示子序列的最小长度,如果没有这样的序列,输出 00 .

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