ID #123 · Colecția InfoAs · Operatori și expresii

Problema Apartament 3

Se consideră un apartament format din `n × m` camere, dispuse pe `n` linii și pe `m` coloane. Din orice cameră de coordonate `(i, j)` se poate ajunge în camerele `(i + 1, j)` și `(i, j + 1)`. În fiecare cameră se află o sumă de bani. ## Cerință Să se determine suma maximă de bani ce se poate obține parcurgând apartamentul din camerera `(1, 1)` până în camera `(n, m)`. ## Date de intrare Programul citește de la tastatură, de pe prima linie, numerele `n` și `m`, separate printr-un spațiu, iar de pe următoarele `n` linii, câte `m` numere naturale separate prin câte un spațiu, reprezentând sumele de bani din fiecare cameră în parte. ## Date de ieșire Programul afișează pe ecran suma maximă de bani ce se poate obține parcurgând apartamentul din camera `(1, 1)` până în camera `(n, m)`. ## Restricții și precizări * `1 ≤ n, m ≤ 200` * `1 ≤ suma de bani din fiecare cameră ≤ 200`