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