#P1176. 2023.04.08-od-第三题-最多等和不相交连续子序列
2023.04.08-od-第三题-最多等和不相交连续子序列
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
给定一个数组,从中选出若干个不相交的子数组,满足各个子数组的和都相等.这样称为一次合法筛选。塔子哥现在想选出尽量多的子数组,求这个最多的个数。前提是满足合法筛选哦~
第一行输入为数组长度 N,1≤N≤1000。
第二行为N个用空格分开的整数 Ci,(−100000≤Ci≤100000)。
一行,一个整数 M,表示满足要求的最多的组内子序列的数目。
输入1
10
8 8 9 1 9 6 3 9 1 0
输出1
4
说明:
选出和为9的子数组,4个子数组分别为:[3,3],[5,5],[6,7],[8,8] , 下标从1开始。
输入2
10
-1 0 4 -3 6 5 -6 5 -7 -3
输出2
3
说明:
选出和为-3的子数组,3个子数组分别为:[4,4],[6,9],[10,10] , 下标从1开始。
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.