import java.io.File;
import java.io.FileNotFoundException;
import java.util.Scanner;
public class problem18
{
public static void main(String[] args) throws FileNotFoundException {
int m[][]=readArch();
for (int i = m.length-2; i >=0; i--)
{
for (int j = 0; j <=i; j++) {
m[i][j]+=Math.max(m[i+1][j+1], m[i+1][j]);
}
}
System.out.println(m[0][0]);
}
private static int[][] readArch() throws FileNotFoundException
{
int triangulo[][]= new int [150][150];
Scanner sc = new Scanner (new File("C:\\triangle1.txt"));
int co=0,fi=0;
while(sc.hasNextLine())
{
String linea = sc.nextLine();
String v[]= linea.split(" ");
for (int i = 0; i < v.length; i++)
{
co=i;
triangulo[fi][co]=Integer.parseInt(v[i]);
}
fi++;
}
return triangulo;
}
}
lunes, 20 de febrero de 2012
Problem Euler 18 y 67
Suscribirse a:
Enviar comentarios (Atom)
No hay comentarios:
Publicar un comentario