w3resource

Python Challenges: Find the maximum total from top to bottom of the triangle below

Python Challenges - 1: Exercise-44 with Solution

Write a Python program to find the maximum total from top to bottom of the triangle below.

By starting at the top of the triangle below and moving to adjacent numbers on the row below, the maximum total from top to bottom is 25.
Python: Find the maximum total from top to bottom of the triangle below.
Write a Python program to find the maximum total from top to bottom of the triangle below.
Python: Find the maximum total from top to bottom of the triangle below.

Sample Solution:

Python Code:

def digits_sum():
	for i in reversed(range(len(triangle_num) - 1)):
		for j in range(len(triangle_num[i])):
			triangle_num[i][j] += max(triangle_num[i + 1][j], triangle_num[i + 1][j + 1])
	return str(triangle_num[0][0])


triangle_num = [  # Mutable
	[75],
	[95,64],
	[17,47,82],
	[18,35,87,10],
	[20, 4,82,47,65],
	[19, 1,23,75, 3,34],
	[88, 2,77,73, 7,63,67],
	[99,65, 4,28, 6,16,70,92],
	[41,41,26,56,83,40,80,70,33],
	[41,48,72,33,47,32,37,16,94,29],
	[53,71,44,65,25,43,91,52,97,51,14],
	[70,11,33,28,77,73,17,78,39,68,17,57],
	[91,71,52,38,17,14,91,43,58,50,27,29,48],
	[63,66, 4,68,89,53,67,30,73,16,69,87,40,31],
	[ 4,62,98,27,23, 9,70,98,73,93,38,53,60, 4,23],
]
print(digits_sum())

Sample Output:

1074

Flowchart:

Python Flowchart: Find the maximum total from top to bottom of the triangle below.

Python Code Editor:

Contribute your code and comments through Disqus.

Previous: Write a Python program to compute s the sum of the digits of the number 220.

Next: Write a Python program to find the sum of the digits of a given number.

What is the difficulty level of this exercise?

Test your Programming skills with w3resource's quiz.



Become a Patron!

Follow us on Facebook and Twitter for latest update.

It will be nice if you may share this link in any developer community or anywhere else, from where other developers may find this content. Thanks.

https://198.211.115.131/python-exercises/challenges/1/python-challenges-1-exercise-44.php