Sumas en un Triángulo
Submit solution
Points:
100 (partial)
Time limit:
1.0s
Java 8
4.0s
Python 3
4.0s
Memory limit:
256M
Authors:
Problem type
Allowed languages
Ada, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Prolog, Python, Swift, VB
Consideremos un triángulo de números en el que un número aparece en la primera línea, dos números aparecen en la segunda línea, etc. Desarrolle un programa que calcule la mayor de las sumas de los números que aparecen en los caminos que comienzan desde arriba hacia la base, de modo que: En cada camino, el siguiente número se encuentre en la fila de abajo, más precisamente, directamente debajo o debajo y un lugar a la derecha. El número de filas es estrictamente positivo, pero menor que 1000 y todos los números son enteros positivos entre 0 y 99.
DESCRIPCIÓN DE LA ENTRADA:
En la primera línea un entero el número de filas, el cual es seguido por su contenido.
DESCRIPCIÓN DE LA SALIDA:
Una línea con un número entero que representa la mayor suma.
ENTRADA DE EJEMPLO:
4
1
1 2
4 1 2
2 3 1 1SALIDA DE EJEMPLO:
9
Comments
Alguien podría explicarme por qué me da WA únicamente en el caso 1? Me percaté que simplemente devuelve el valor con el que inicializo la variable en la que llevo la suma máxima