> 文章列表 > 华为OD机试真题Python实现【子序列长度】真题+解题思路+代码(20222023)

华为OD机试真题Python实现【子序列长度】真题+解题思路+代码(20222023)

华为OD机试真题Python实现【子序列长度】真题+解题思路+代码(20222023)

序列长度

题目

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

??????????? 华为OD机试(Python)真题目录汇总

## 输入

两行输入
第一行为,拼接的正整数序列
第二行为一个整数sum

输出

满足条件的子序列的长度
如果没有满足要求的序列 返回-1

示例一

输入

1,2,3,4,2
6

输出

3

说明

1,2,34,2两个序列均能满足要求
所以最长的连续序列为1,2,3,因此