iferença mínima definida
@i deparei com esta questão neste site chamada codility, mas não consigo descobrir como resolvê-la, agradeceria a ajuda
Dada uma matriz A de n números inteiros, e a sequência S dos n elementos 1 ou -1, definimos o valor:
Suponha que a soma de zero elementos seja igual a zero. Escreva uma função
int min_abs_sum(int[] A);
que dado um array A de n números inteiros do intervalo [-100..100] calcula o menor valor possível de val (A, S) (para qualquer sequência S com elementos 1 ou -1). Você pode assumir quen <= 20000 .
Por exemplo, uma matriz: a = {1,5,2, -2}
ua função deve retornar 0, pois para a sequência S = (- 1,1, -1,1) a val (A, S) = 0.
Aqui estão dois links para o resultado de algumas pessoas: ele não mostra a solução, mas mostra a complexidade de seus algoritmos, o primeiro link mostra a complexidade em que o programa deve ser executado e o segundo é mais lent