Առավելագույն գումարի ենթազանգվածի լուծում Բաժանիր և տիրիր (Divide & Conquer) ալգորիթմով

def max_subarray(a):
    # Հիմնական դեպքեր
    if len(a) == 0:
        return float('-inf'), float('-inf'), float('-inf')
    if len(a) == 1:
        return a[0], a[0], a[0]

    # Բաժանում (ձախ և աջ մասերի արդյունքների ստացում)
    ll, lmax, lr = max_subarray(a[:len(a) // 2])
    rl, rmax, rr = max_subarray(a[len(a) // 2:])
    lsum = sum(a[:len(a) // 2])
    rsum = sum(a[len(a) // 2:])

    # Վերցնել 3 թվերը և վերադարձնել առավելագույն պրեֆիքս-գումարը, առավելագույն սաֆիքս-գումարը և ընդհանուր առավելագույն գումարը
    return conquer(ll, lmax, lr, lsum, rl, rmax, rr, rsum)