﻿ Python: Find the maximum sum of a contiguous subsequence from a given sequence of numbers a1, a2, a3, ... an - w3resource # Python: Find the maximum sum of a contiguous subsequence from a given sequence of numbers a1, a2, a3, ... an

## Python Basic - 1: Exercise-44 with Solution

Write a Python program to find the maximum sum of a contiguous subsequence from a given sequence of numbers a1, a2, a3, ... an. A subsequence of one element is also a continuous subsequence.

Input:
You can assume that 1 ≤ n ≤ 5000 and -100000 ≤ ai ≤ 100000.
Input numbers are separated by a space.
Input 0 to exit.

Sample Solution:

Python Code:

``````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))
``````

Sample Output:

```Input number of sequence of numbers you want to input (0 to exit):
3
Input numbers:
2
4
6
Maximum sum of the said contiguous subsequence:
12
Input number of sequence of numbers you want to input (0 to exit):
0
```

Flowchart: Python Code Editor:

Have another way to solve this solution? Contribute your code (and comments) through Disqus.

What is the difficulty level of this exercise?

Test your Python skills with w3resource's quiz

﻿

## Python: Tips of the Day

Python: Use Enumerate() In for Loops

```>>> students = ('John', 'Mary',  'Mike')
>>> for i, student in enumerate(students):
...     print(f'Iteration:  {i}, Student: {student}')
...
Iteration: 0, Student: John
Iteration: 1, Student: Mary
Iteration: 2, Student: Mike
>>> for i, student in enumerate(students,  35001):
...      print(f'Student Name: {student}, Student ID #: {i}')
...
Student Name: John, Student ID #: 35001
Student Name: Mary, Student ID #: 35002
Student Name: Mike, Student ID #: 35003
```