Diferențe pentru problema/livada2 între reviziile #3 si #5

Pe prima linie a fișierului $livada2.in$ se află $4$ numere naturale [$N$], [$M$], [$C$], $R$ cu semnificația din enunț.
Pe a doua linie din fișierul de intrare se află $5$ numere naturale [$x$], [$y$], [$z$], [$w$], [$u$], separate printr-un spațiu.
Dacă notăm cu $A[~i,j~]$ cantitatea de fructe (exprimată în kg) din cel de-al j-lea pom de pe linia i, atunci:

 Linia a treia din fișierul de intrare conține $M$ valori $A[~1,j~]$, $1 ≤ i ≤ M$, separate printr-un spațiu
 Linia a patra din fișierul de intrare conține $N-1$ valori $A[~i,1~]$, $2 ≤ i ≤ N$, separate printr-un spațiu

Linia a treia din fișierul de intrare conține $M$ valori $A[~1,j~]$, $1 ≤ i ≤ M$, separate printr-un spațiu
Linia a patra din fișierul de intrare conține $N-1$ valori $A[~i,1~]$, $2 ≤ i ≤ N$, separate printr-un spațiu

Celelalte valori $A[~i,j~]$, 2 ≤ i ≤ [$N$], 2 ≤ j ≤ [$M$], se calculează conform formulei: $A[~i,j~] = (x * A[~i-1,j~] + y * A[~i,j-1~] + z * A[~i-1,j-1~] + w) % u$.
h2. Date de ieșire

table(example).
|_. livada2.in |_. livada2.out |_. Explicație |
| 5 6 18 4

  3 6 5 2 7
  4 1 3 5 1 2
  5 2 6 3

3 6 5 2 7
4 1 3 5 1 2
5 2 6 3

| 4
| Sunt 5 rânduri cu câte 6 pomi pe fiecare rând.

  Figura alăturată arată matricea care se obține
  conform formulelor precizate.
  Se dorește culegerea a cel puțin 18 de kg de fructe
  de pe maxim 4 rânduri din cele 5.
  În figura alăturată, este prezentată o soluție
  posibilă în care cantitatea maximă culeasă dintr-un
  pom este de 4 kg.
  Nu se pot culege 18 de kg de fructe de pe maxim
  4 rânduri astfel încât să fie culeși doar pomi cu
  cantitate de fructe 3kg (în acest caz se pot culege
  cel mult 8 kg).
 
  **4 1 3** 5 1 2
  5 6 3 1 1 5
  *2 1* 5 1 2 6
  6 2 6 3 3 6
  *3 0 2 4 1* 6

Figura alăturată arată matricea care se obține
conform formulelor precizate.
Se dorește culegerea a cel puțin 18 de kg de fructe
de pe maxim 4 rânduri din cele 5.
În figura alăturată, este prezentată o soluție
posibilă în care cantitatea maximă culeasă dintr-un
pom este de 4 kg.
Nu se pot culege 18 de kg de fructe de pe maxim
4 rânduri astfel încât să fie culeși doar pomi cu
cantitate de fructe 3kg (în acest caz se pot culege
cel mult 8 kg).
 
**4 1 3** 5 1 2
5 6 3 1 1 5
*2 1* 5 1 2 6
6 2 6 3 3 6
*3 0 2 4 1* 6

|
== include(page="template/taskfooter" task_id="livada2") ==