#W2001. 子序列
子序列
写在前面
这是一道来自POJ的题,这个OJ是北大的垃圾OJ,采用的应该是C++99老系统,不能使用nullptr,string不能使用==判断相等,泛型省略也是不可以的,做题时请多加注意,防止出现CE,并且如果 C++ 无法通过而你认为没有问题请选择 G++ 提交。
题目描述
给你一个含有 个正整数的数列 , ,以及一个正整数 。请找出序列中连续元素的子序列的最小长度,使得其和大于等于S。
输入格式
第一行表示测试样例的组数。对于每一组测试样例的第一行包含两个数 和 ,第二行有 个整数,表示数列 .
输出格式
对于每组测试,你需要输出一行一个整数表示子序列的最小长度,如果没有这样的序列,输出 .
2
10 15
5 1 3 5 10 7 4 9 2 8
5 11
1 2 3 4 5
2
3