We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
count only really distinct cuboids, for example the cuboids (A,B,C) (3,5,6) and (6,5,3) are considered equal.
key insight for me was that there are only 1.5 million pythagorean triplets that correspond to a cuboid with max size 400.000
if you use Euclid's formula (see for example https://en.wikipedia.org/wiki/Pythagorean_triple ) to generate pythagorean triplets and you are only interested in right triangles with maximum right side length M, then you can use 1.1*sqrt(M) as an upper bound for m.
If anybody is interested, I can write down my approach to solve this problem.
Cookie support is required to access HackerRank
Seems like cookies are disabled on this browser, please enable them to open this website
Project Euler #86: Cuboid route
You are viewing a single comment's thread. Return to all comments →
Solved this problem in F#. Insights:
If anybody is interested, I can write down my approach to solve this problem.