From charlesreid1

Problem Statement

The triangle sums problem again - similar to Project Euler/18 but with a bigger triangle.

Link: https://projecteuler.net/problem=67

Solution Technique

The related problem 18 (Project Euler/18) was smaller and allowed for a brute force solution.

I discovered flaw in thinking and in algorithm, adjusted implementation to account for expectation, and now have a working algorithm.

Problem 67 is essentially the same as problem 18 but with a bigger triangle, thus making a brute force solution impossible.

Code

Link: https://git.charlesreid1.com/cs/euler/src/master/scratch/Round2_050-070/067

Flags