Antud täisarvudest koosnev ristkülikukujuline tabel. Kirjutada programm, mis leiab maksimaalse võimaliku summa teekonnal selle tabeli vasakust alumisest nurgast paremasse ülemisse, kui igal sammul võib liikuda ühe ruudu võrra paremale või üles ja summasse tuleb liita kõigis läbitud ruutudes olevad elemendid.
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||
Tekstifaili sm.sis esimesel real on kaks täisarvu — tabeli ridade arv N (1 ≤ N ≤ 100) ja veergude arv M (1 ≤ M ≤ 100). Järgmisel N real on igaühel M täisarvu, mille absoluutväärtus ei ületa 1000 — tabeli elemendid.
Tekstifaili sm.val ainsale reale väljastada maksimaalne summa, mis on võimalik saada teekonnal tabeli vasakust alumisest nurgast paremasse ülemisse kõiki teele jäävaid elemente kokku liites, kui igal sammul võib liikuda ühe ruudu võrra paremale või üles.
| sm.sis | sm.val |
| 4 3 1 2 3 7 6 3 -1 4 5 3 5 4 | 24 |