华为OD机试 - 最多等和不相交连续子序列(Java & JS & Python)
2023-09-14 09:04:04 时间
题目描述
给定一个数组,我们称其中连续的元素为连续子序列,称这些元素的和为连续子序列的和。
数组中可能存在几组连续子序列,组内的连续子序列互不相交且有相同的和。
求一组连续子序列,组内子序列的数目最多。
输出这个数目。
输入描述
第一行输入为数组长度N,1<=N<=10^3
第二行为N个用空格分开的整数 Ci,-10^5 <= Ci <= 10^5
输出描述
第一行是一个整数M,表示满足要求的最多的组内子序列的数目。
用例
输入 | 10 8 8 9 1 9 6 3 9 1 0 |
输出 | 4 |
说明 | 四个子序列的第一个元素和最后一个元素的下标分别为 2 2 4 4 5 6 7 7 |
相关文章
- paip.判断文件是否存在uapi python php java c#
- 华为OD机试 - 相同数字组成图形的周长(Java & JS & Python)
- 华为OD机试 - 称砝码(Java & JS & Python)
- 华为OD机试 - 统一限载货物数最小值(Java & JS & Python)
- 华为OD机试 - 天然蓄水库(Java & JS & Python)
- 华为OD机试 - 区块链文件转储系统(Java & JS & Python)
- 华为OD机试 - 上班之路(Java & JS & Python)
- 华为OD机试 - 基站维护工程师(Java & JS & Python)
- 华为OD机试 - 挑选字符串(Java & JS & Python)
- 华为OD机试 - 最大括号深度(Java & JS & Python)
- 华为校招机试 - 分积木(Java & JS & Python)
- 华为OD机试 - 报文解压缩(Java & JS & Python)
- 零基础应该选择学习 java、php、前端 还是 python?
- 战斗到底:Java vs. Python - 用哪个更适合处理海量数据?
- 【华为OD机试 2023】士兵过河(C++ Java JavaScript Python)
- 【华为OD机试 2023】 打印机队列(C++ Java JavaScript Python)
- 【华为OD机试 2023】等和子数组最小和(C++ Java JavaScript Python)
- 【华为OD机试 2023】 最大报酬(C++ Java JavaScript Python)
- 【 华为OD机试 2023】 微服务的集成测试(C++ Java JavaScript Python)
- 【人工智能 Open AI 】我们程序员真的要下岗了- 全能写Go / C / Java / C++ / Python / JS 人工智能机器人