函数题:限和最长子序列
本题要求实现一个函数,计算并返回数组中一段连续的子序列之和不超过指定值的最大长度。
### 函数接口定义:
c
在这里描述函数接口。例如:
int fun(int* A, int N,int S);
### 输入样例1:
第一行两个正整数:整数的长度N与和的上限S。第二行是空格分隔的N个整数。
in
9 4
0 3 3 0 3 2 0 1 2
### 输出样例1:
求和不超过指定值的最长子序列的长度,本例中,0+1+2=3<=4。故返回3
out
3
### 输入样例2:
第一行两个正整数:整数的长度N与和的上限S。第二行是空格分隔的N个整数。
in
9 6
0 3 3 0 3 2 0 1 2
### 输出样例2:
求和不超过指定值的最长子序列的长度,本例中,0+3+2+0+1=6<=6。故返回5
out
5
/* 请在这里填写答案 */
答案:若无答案欢迎评论
### 函数接口定义:
c
在这里描述函数接口。例如:
int fun(int* A, int N,int S);
### 输入样例1:
第一行两个正整数:整数的长度N与和的上限S。第二行是空格分隔的N个整数。
in
9 4
0 3 3 0 3 2 0 1 2
### 输出样例1:
求和不超过指定值的最长子序列的长度,本例中,0+1+2=3<=4。故返回3
out
3
### 输入样例2:
第一行两个正整数:整数的长度N与和的上限S。第二行是空格分隔的N个整数。
in
9 6
0 3 3 0 3 2 0 1 2
### 输出样例2:
求和不超过指定值的最长子序列的长度,本例中,0+3+2+0+1=6<=6。故返回5
out
5
/* 请在这里填写答案 */
答案:若无答案欢迎评论