华为OD机试-2024年E卷-最长连续子序列[100分]

题目描述

有N个正整数组成的一个序列。给定整数sum,求长度最长的连续子序列,使他们的和等于sum,返回此子序列的长度,如果没有满足要求的序列,返回-1。

输入描述

序列:1,2,3,4,2 sum: 6

输出描述

序列长度:3

补充说明

输入序列仅由数字和英文逗号构成,数字之间采用英文逗号分隔;

序列长度:1<=N<=200;

输入序列不考虑异常情况,由题目保证输入序列满足要求。

示例1

输入

1,2,3,4,2

6

输出

3

说明:1,2,3和4,2两个序列均能满足要求,所以最长的连续序列为1,2,3,因此结果为3

示例2

输入

1,2,3,4,2

20

输出

-1

说明:没有满足要求的子序列,返回-1

#华为od##华为od笔试##华为od题库##华为od机考##华为od机试#
华为OD题库 文章被收录于专栏

分享华为OD机试E卷真题,持续更新,点赞关注不迷路

全部评论

相关推荐

2 收藏 评论
分享
牛客网
牛客企业服务