谢谢各位帮帮忙了!谢了
、局部和(subsequence.cpp) (26分)问题描述:
给定N(10<N<100000)个正整数Ai(≤10000)和正整数S(<108)。编程找出长度最小的子序列,使这个子序列的和大于等于S。
输入格式:每组数据中第一行为N和S,接下来一行含有N个整数,以空格隔开。
输出格式:对于每组数据,输出和大于等于的子序列的最小长度。如果找不到,输出0。
Sample Input Sample Output
10 15
5 1 3 5 10 7 4 9 2 8
5 11
1 2 3 4 5 2
3