Skip to content

beyzabasaran/MaxSumAlgorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

// PROBLEM

You will have an orthogonal triangle input from a file and you need to find the maximum sum of the numbers according to given rules below;

  1. You will start from the top and move downwards to an adjacent number as in below.
  2. You are only allowed to walk downwards and diagonally.
  3. You can only walk over NON PRIME NUMBERS.
  4. You have to reach at the end of the pyramid as much as possible.
  5. You have to treat your input as pyramid.

According to above rules the maximum sum of the numbers from top to bottom in below example is 24 by following the path 1>8>6>9.

   1
  8 4
 2 6 9
8 5 9 3

// SOLUTION

1

2

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages