Машинный тест HUAWEI OD — минимальная сумма равных и подмассивов — 2022Q4 Volume A — Py/Java/JS

Дан массив nums, разделить элементы на несколько групп так, чтобы суммы каждой группы были равны, и найти минимальное значение суммы элементов в группе среди всех групп, удовлетворяющих условиям

Описание входных данных:
введите m в первой строке
, а затем введите m чисел для представления этого массива
Диапазон данных: 1<=M<=50, 1<=nums[i]<=50

Описание выхода:

Минимальная сумма разделенного массива.

Пример:

входить:

7
4 3 2 3 5 2 1

выход:

5

Объяснение: Ситуации, которые можно разделить поровну:

4 подмножества (5), (1,4), (2,3), (2,3)

2 подмножества (5, 1, 4), (2,3, 2,3)

Но минимум 5.

Java-код

import java.util.Scanner;
import java.util.*;
 
class Main {
	public static void main(String[] args) {
        // 处理输入
        Scanner in = new Scanner(System.in);
        String param_str = in.nextLine();
        int count = Integer.valueOf(param_str);
 
        //构造输入数据结构,并求和
        int[] nums = new int[count];
        String num_str = in.nextLine();