package margusmartseppcode.From_10_to_19;
public class Problem_18 {
static int nrs[][] = { { 75 }, { 95, 64 }, { 17, 47, 82 },
{ 18, 35, 87, 10 }, { 20, 04, 82, 47, 65 },
{ 19, 01, 23, 75, 03, 34 }, { 88, 02, 77, 73, 07, 63, 67 },
{ 99, 65, 04, 28, 06, 16, 70, 92 },
{ 41, 41, 26, 56, 83, 40, 80, 70, 33 },
{ 41, 48, 72, 33, 47, 32, 37, 16, 94, 29 },
{ 53, 71, 44, 65, 25, 43, 91, 52, 97, 51, 14 },
{ 70, 11, 33, 28, 77, 73, 17, 78, 39, 68, 17, 57 },
{ 91, 71, 52, 38, 17, 14, 91, 43, 58, 50, 27, 29, 48 },
{ 63, 66, 04, 68, 89, 53, 67, 30, 73, 16, 69, 87, 40, 31 },
{ 04, 62, 98, 27, 23, 9, 70, 98, 73, 93, 38, 53, 60, 04, 23 } };
public static void main(String[] args) {
for (int i = nrs.length - 2; i >= 0; i--)
for (int j = 0; j < nrs[i].length; j++)
nrs[i][j] += Math.max(nrs[i + 1][j], nrs[i + 1][j + 1]);
System.out.println(nrs[0][0]);
}
}
Tuesday, September 8, 2009
Euler Problem 18 solution
Time (s): ~0.001
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment