Я сделал ctrl K + ctrl C (добавляет //
в строку) во многих строках кода, которые мне нужно раскомментировать.
Напишите функцию
int min_abs_sum(int[] A);
, которая по заданному массиву A из n целых чисел из диапазона [-100..100] вычисляет наименьшее возможное значение val (A, S) (для любой последовательности S с элементами 1 или -1). Вы можете предположить, что n .
Например, данный массив: a = {1,5,2, -2}
ваша функция должна возвращать 0, поскольку для последовательности S = (- 1,1, -1,1) val (A, S) = 0.
Вот две ссылки для результатов некоторых людей, они не показывают решение, но показывают сложность их алгоритмов, первая ссылка показывает сложность, с которой должна работать программа, а вторая работает медленнее.