-->
当前位置:首页 > 题库 > 正文内容

函数题:限和最长子序列

Luz3年前 (2022-04-18)题库588
本题要求实现一个函数,计算并返回数组中一段连续的子序列之和不超过指定值的最大长度。

### 函数接口定义:
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

/* 请在这里填写答案 */





答案:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。