华为OD机试 - 最多等和不相交连续子序列 - 贪心算法（Java 2025 B卷 100分）

一、题目描述

给定一个数列，我们称其中连续的元素为连续子序列，称这些元素的和为连续子序列的和。

数列中可能存在几个组连续子序列，组内的连续子序列互不相交且有相同的和。

求一组连续子序列，组内子序列的数目最多。

输出这个数目。

二、输入描述

第一行输入为 数组长度 N， 1 <= N <= 10³

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

三、输出描述

第一行是一个整数 M，表示满足要求的最多的组内子序列的数目。

四、测试用例

测试用例1

1、输入

5
1 -1 1 -1 1

2、输出

3

3、说明

为1的子序列有3个互不相交的：1、1、1

测试用例2

1、输入

6
1 2 -3 1 2 -3

2、输出

2

3、说明