codility MinAbsSum

Question:codility Lesson17 MinAbsSum

My Answer:

def solution(A):
    newA = [abs(i) for i in A]

    totalsum = sum(newA)

    #print(totalsum)

    dic = {}
    for ele in newA:
        dic[ele] = dic.get(ele,0) + 1


    reach = [0] + [-1] * (totalsum // 2)

    for num in dic:
        for numsum in range(totalsum // 2 + 1):
            if reach[numsum] >= 0:
                reach[numsum] = dic[num]
            elif numsum >= num and reach[numsum - num] > 0:
                reach[numsum] = reach[numsum - num] - 1

    print(reach)

    for ele in range(totalsum // 2,-1,-1):
        if reach[ele] >= 0:
            return totalsum - ele - ele

    return 0