华为OD机试 - 等和子数组最小和（ Python）

题目描述

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

输入描述

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

输出描述

最小拆分数组和

用例

Python 代码实现

# 输入获取
m = int(input())
link = list(map(int, input().split()))
 
 
# 算法入口
def getResult(link, m):
    link.sort(reverse=True)
 
    sumV = 0
    for ele in link:
        sumV += ele