Programación del Triángulo Digital en C++

#include

#define n 5 //Establece el triángulo en 5 capas, que se pueden modificar

void main()

{

int sum=0,a[n][n],i,j,max;

cout<<"Ingrese el valor del triángulo por fila:\ n";

for(i=0;i

{

cout< <"Línea "<

for(j=0;j<=i;j++)

cin>>a [i] [j];

}

cout<<"El triángulo de entrada es:\n";

for(i=0;i< n;i++) //Muestra el valor del triángulo ingresado

{

for(j=0;j<=i;j++)

cout<

cout<

}

cout<<"La mejor ruta es:\n" ;

for(i=0;i

{

max=a[i][0];//A continuación se encuentra el valor máximo de cada fila

for(j= 1;j<=i;j++)

if(max

max=a[i][j];

cout<

sum+=max;//Encontrar la suma de los valores máximos

}

cout<<" \nLa ruta más larga es:"<

}