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

无痕de泪

已于 2023-01-10 07:49:04 修改

阅读量1.1k

点赞数 1

分类专栏：华为OD机试真题 python 文章标签： python 华为od 数组最多等和不相交连续子序列

于 2023-01-04 07:52:23 首次发布

本文链接：https://blog.csdn.net/xiao_pengjy/article/details/128541984

版权

316 篇文章 829 订阅 ¥49.90 ¥99.00

订阅专栏

本篇博客介绍了华为OD在线测试中的一道真题——最多等和不相交连续子序列。文章提供了解题思路，即先计算所有连续子区间的和，然后通过排序找到最大的子序列数量。代码仅供参考，禁止直接抄袭。订阅该专栏可获取更多OD机试题目并加入交流群。

摘要由CSDN通过智能技术生成

前言

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

■ 题目描述

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

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

输入描述：

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

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

输出描述：

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

了解本专栏

关注

专栏目录