Cody

Problem 42938. Project Euler: Problem 18, Maximum path sum I

Solution 946821

Submitted on 30 Aug 2016 by James
This solution is locked. To view this solution, you need to provide a solution of the same size or smaller.
Solve This Problem View on Solution Map

Test Suite

Test Status Code Input and Output
1   Pass
x = [3 0 0 0 7 4 0 0 2 4 6 0 8 5 9 3]; assert(isequal(maxPathSum(x),23))

solution = 23
2   Pass
assert(isequal(maxPathSum(tril(magic(10))),891))

solution = 891
3   Pass
assert(isequal(maxPathSum(tril(magic(100)^2)),251716502500))

solution = 2.5172e+11
4   Pass
assert(isequal(maxPathSum(tril(mod(magic(1000),997))),741570))

solution = 741570
5   Pass
assert(isequal(maxPathSum(tril(gallery('integerdata',1e4,5e3,4))),37455089))

solution = 37455089

Suggested Problems

More from this Author2

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!