题目内容

给定一个数组,从中选出若干个不相交的子数组，满足各个子数组的和都相等.这样称为一次合法筛选。塔子哥现在想选出尽量多的子数组，求这个最多的个数。前提是满足合法筛选哦~

输入描述

思路

先枚举出所有可能的子数组，算出他们的和。然后我们有了很多个$(l,r,sum_{l,r})$ ， 其中l,r代表区间,$sum_{l,r}$ 代表区间和。