Лимит времени 4000/7000/7000/7000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Olimpiada Kombetare 2012. Pergatiti: Evis Hoxha.
Сложность Бета
Ushtrimi 4. Trekëndëshi
English
Do të jepet një trekëndësh me numra të plotë si me poshtë:
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
Shkruani një program që llogarit shumën më të madhe të numrave që mund të arrihet duke ndjekur një rrugë që niset nga kulmi i trekëndëshit dhe mbaron në një element cfarëdo të bazës.
Në cdo hap mund të procedohet në mënyre diagonale poshtë: majtas ose djathtas.
Trekëndeshi ka një numër rreshtash më të madh se 1 por me të vogël se 100.
Numrat e trekëndeshit janë numra të plotë nga 0 deri në 9.
Input
Në rreshtin e parë shfaqet numri i rreshtave të trekëndeshit dhe në rreshtat pasardhës shfaqen numrat e trekëndëshit.
Output
Tregoni shumën maksimale që mund të arrihet.
|
Shembull Input I
|
5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5 |
| Shembull Output 1 |
30 |
Для отправки решений необходимо выполнить вход.
|