Python: найти максимальную сумму смежной подпоследовательности из заданной последовательности чисел a1, a2, a3, ... an

Python Basic - 1: Упражнение 44 с решением

Напишите программу на Python, чтобы найти максимальную сумму смежной подпоследовательности из заданной последовательности чисел a1, a2, a3, ... an. Подпоследовательность одного элемента также является непрерывной подпоследовательностью.

Входные данные :
Можно предположить, что 1 ≤ n ≤ 5000 и -100000 ≤ ai ≤ 100000.
Входные числа разделены пробелом.
Введите 0 для выхода.

Пример решения :

Код Python:

while True:
    print("Input number of sequence of numbers you want to input (0 to exit):")
    n = int(input())
    if n == 0:
        break
    else:
        A = []
        Sum = []
        print("Input numbers:") 
        for i in range(n):
            A.append(int(input()))
        Wa = 0
        for i in range(0,n):
            Wa += A[i]
            Sum.append(Wa)
        for i in range(0 , n):
            for j in range(0 , i):
                Num = Sum[i] - Sum[j]
                Sum.append(Num)
        print("Maximum sum of the said contiguous subsequence:")
        print(max(Sum))

Пример вывода:

 Введите номер последовательности чисел, которые вы хотите ввести (0 для выхода):
 3
Ввод чисел:
 2
 4
 6
Максимальная сумма указанной смежной подпоследовательности:
12
Введите номер последовательности чисел, которые вы хотите ввести (0 для выхода):
 0

Блок - схема:

Редактор кода Python:

Есть другой способ решить это решение? Внесите свой код (и комментарии) через Disqus.

Предыдущий: Напишите программу на Python, чтобы проверить, параллельны ли две линии PQ и RS. Четырьмя точками являются P (x1, y1), Q (x2, y2), R (x3, y3), S (x4, y4).
Далее: Напишите программу на Python, чтобы проверить, пересекаются или перекрываются окружности двух окружностей.