Codility每周一课：P17.2 MinAbsSum

P17.2 MinAbsSum

Given array of integers, find the lowest absolute sum of elements.

• P17.2 最小绝对和值
  给定数组，计算对应元素乘积和的绝对值中的最小值

对于由N个整数组成的数组A和长度N的数组S，其中S的元素在集合{-1, 1}中，按照下面式子定义val(A, S)：

val(A, S)=|sum[A[i]*S[i] for i = 0…N−1]|

对于给定的数组A，在所有可能的S中，寻找val(A, S)的最小值。

编写函数：

def solution