1772: 最大平分数组

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：67 Solved：13

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 

4

Source/Category

SubmitSubmit RecordStatisticsShowOff!