【华为OD机试真题 python】最多等和不相交连续子序列【2022 Q4 | 100分】

前言

《华为OD笔试真题 python》 本专栏包含华为OD机试真题，会实时更新收纳网友反馈，为大家更新最新的华为德科OD机试试题，为大家提供学习和练手的题库，订阅本专栏后可私信进交流群哦，代码仅供参考，不可照抄

■ 题目描述

【最多等和不相交连续子序列】

给定一个整数数组，我们称其中连续的元素为连续子序列，称这些元素的和为连续子序列的和。
数组中可能存在几组连续子序列，组内的连续子序列互不相交且有相同的和。
现在需要求一组连续子序列，组内子序列的数目最多。并输出这个数目。

输入描述：

第一行输入为数组长度N,1<=N<=10^3

第二行为N个用空格分开的整数Ci，-10^5<=Ci<=10^5

输出描述：

第一行是一个整数M,表述满足要求的最多的组内子序列的数目.

示例1

输入输出示例仅供调试，后台判题数据一般不包含示例

输入

10
-1 0 4 -3 6 5 -6 5 -7 -3