2106: 等和子数组最小和

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

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

Input

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

Output

最小拆分数组和。

Sample Input Copy

7
4 3 2 3 5 2 1

Sample Output Copy

5

Source/Category