华为OD2023(A卷)基础题14【等和子数组最小和】

【等和子数组最小和】

题目描述
给定一个数组nums，将元素分为若干个组，使得每组和相等，求出满足条件的所有分组中，组内元素和的最小值
输入描述
第一行输入 m
接着输入m个数，表示此数组nums
数据范围: 1<=m<=50，1<=nums[i]<=50
输出描述
最小拆分数组和

import java.util.Arrays;
import java.util.Scanner;

/**
 * 【等和子数组最小和】
 * 题目描述
 * 给定一个数组nums，将元素分为若干个组，使得每组和相等，求出满足条件的所有分组中，组内元素和的最小值
 * 输入描述
 * 第一行输入 m
 * 接着输入m个数，表示此数组nums
 * 数据范围: 1<=m<=50，1<=nums[i]<=50
 * 输出描述
 * 最小拆分数组和
 *
 */
public class OdAb14 {
   
    public static void main(String[] args) {
   
        Scanner scanner = new Scanner(System.in);

        // 输入数组元素个数和数组元素
        int m = scanner.nextInt();
        int[] link = new int[m];
        for (int i = 0; i < m