[Pi] Najcięższa droga w piramidzie
Data zakończenia: 2024-11-25 23:00
Języki:
c
cpp
py
cpp
Limit czasu: 5.0 s
Limit pamięci: 1024 MB
Program powinien wypisać wagę najcięższej drogi w piramidzie. Piramida składa się z n poziomów (1 <= n <= 30), waga każdego elementu określona jest przez liczbę całkowitą w zakresie [0; 20].
Program powinien wczytać dane ze standardowego wejścia. W pierwszym wierszu podana jest liczba l oznaczająca n - liczbę poziomów. W następnym wierszu podane są wartości wagi kolejnych komórek piramidy, poczynając od szczytu do podstawy, od lewej do prawej, oddzielone spacją.
Na przykład dane
3
1 2 3 4 5 6
oznaczają piramidę o kształcie:
Na przykład, dla danych wejściowych:
4
7 3 8 8 1 0 7 12 10 10
program powinien wypisać:
30
Program powinien wczytać dane ze standardowego wejścia. W pierwszym wierszu podana jest liczba l oznaczająca n - liczbę poziomów. W następnym wierszu podane są wartości wagi kolejnych komórek piramidy, poczynając od szczytu do podstawy, od lewej do prawej, oddzielone spacją.
Na przykład dane
3
1 2 3 4 5 6
oznaczają piramidę o kształcie:
1Program powinien wypisać na wyjściu jedną liczbę całkowitą, oznaczającą najcięższą drogę w piramidzie.
2 3
4 5 6
Na przykład, dla danych wejściowych:
4
7 3 8 8 1 0 7 12 10 10
program powinien wypisać:
30
