一、题目描述

给定一个数组nums，将元素分为若干个组，使得每组和相等，求出满足条件的所有分组中，组内元素和的最小值。

二、输入描述

第一行输入 m
接着输入m个数，表示此数组nums
数据范围：1<=m<=50, 1<=nums[i]<=50

三、输出描述

最小拆分数组和

四、用例

五、题目解析

本题要我们求解：最小拆分数组和，其实就是求解：最小子集和，其实就是求解，最大k值。因为k值越大，则对应的子集的和越小。

这里k的求解很简单，首先，我们可以猜想下k的上限是多少？

比如数组所有元素都相等，则k === m，即每个元素都能作为一个子集，因此我们可以让k从m开始尝试，如果不行，则k–，直到k=1。

六、JavaScript算法源码

/* JavaScript Node ACM模式 控制台输入获取 */ const readline=re