Problem 18

Tổng đường đi lớn nhất I

Bắt đầu từ đỉnh tam giác dưới đây và di chuyển đến số kề trên hàng bên dưới, tổng lớn nhất từ trên xuống dưới là $23$.

$$
\begin{aligned}
&{\color{red}3}\
{\color{red}7}&\ \ 4\
2\ \ &{\color{red}4}\ \ 6\
8\ \ 5&\ \ {\color{red}9}\ \ 3\
\end{aligned}
$$

Tức là $3 + 7 + 4 + 9 = 23$.

Tìm tổng lớn nhất từ trên xuống dưới của tam giác trong tệp đính kèm.

LƯU Ý: Vì chỉ có $16384$ đường, có thể giải bài này bằng cách thử mọi đường. Tuy nhiên Bài 67 là bài tương tự với tam giác một trăm hàng; không thể giải bằng cách thử trực tiếp.