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.
I finally solved this problem (DP). The issue was an unclear definition of adjacent in the problem statement. Apparently, it excludes "down-left" in the right-angled representation of the triangle, but includes "down" and "down-right" corresponding to converting from the isosceles representation to the right-angled one. This is an asymmetric coordinate shift.
Cookie support is required to access HackerRank
Seems like cookies are disabled on this browser, please enable them to open this website
Project Euler #67: Maximum path sum II
You are viewing a single comment's thread. Return to all comments →
I finally solved this problem (DP). The issue was an unclear definition of adjacent in the problem statement. Apparently, it excludes "down-left" in the right-angled representation of the triangle, but includes "down" and "down-right" corresponding to converting from the isosceles representation to the right-angled one. This is an asymmetric coordinate shift.