2000字范文,分享全网优秀范文,学习好帮手!
2000字范文 > 【华为OD机试真题 python】最多等和不相交连续子序列【 Q4 | 100分】

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

时间:2021-08-24 01:13:31

相关推荐

【华为OD机试真题 python】最多等和不相交连续子序列【 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

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。