华为OD机试真题-最多等和不相交连续子序列 (C/C++/Py/Java/Js/Go)

最多等和不相交连续子序列华为OD机试真题目录点击查看: 华为OD机试双机位B卷真题题库目录｜机考题库 + 算法考点详解题目描述给定一个数组，我们称其中连续的元素为连续子序列，称这些元素的和为连续子序列的和。数组中可能存在几组连续子序列，组内的连续子序列互不相交且有相同的和。求一组连续子序列，组内子序列的数目最多。输出这个数目。输入描述第一行输入为数组长度N，1=N=10^3第二行为N个用空格分开的整数 Ci，-10^5 = Ci = 10^5输出描述第一行是一个整数M，表示满足要求的最多的组内子序列的数目。用例1输入10 8 8 9 1 9 6 3 9 1 0输出4说明四个子序列的第一个元素和最后一个元素的下标分别为2