最新华为OD机试真题——(E卷,100分)-最长连续子序列（python）

题目描述

有 N 个正整数组成的一个序列。给定整数 sum，求长度最长的连续子序列，使它们的和等于 sum，返回此子序列的长度。

如果没有满足要求的序列，返回 -1。

输入描述

1. 第一行输入是一串由正整数组成的序列，数组元素以英文逗号分隔。
2. 第二行输入是给定的整数 sum。

输出描述

• 输出最长的连续子序列的长度。

备注

• 输入序列仅由数字和英文逗号构成，数字之间采用英文逗号分隔。
• 序列长度：1 <= N <= 200。
• 输入序列不考虑异常情况。

示例

示例 1

输入:

1,2,3,4,2
6

输出:

3

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