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

== include(page="template/taskheader" task_id="ssk") ==

Manole a învățat de la profesorul de informatică cum să calculeze suma elementelor oricărei matrice $A$ cu $N$ linii și $M$ coloane. El numerotează liniile de la $1$ la $N$ și coloanele de la $1$ la [$M$]. Mai mult, Manole fiind extrem de pasionat de numere, va calcula sumele tuturor subtablourilor din cadrul matricei [$A$]. Șirul acestor sume îl scrie pe o hârtie, după ce l-a ordonat crescător. Prin subtablou el înțelege o zonă dreptunghiulară din matricea [$A$], identificată prin colțul stânga-sus $(x1,y1)$ și colțul dreapta-jos $(x2,y2)$, elementele subtabloului fiind toate elementele $A[i][j]$ pentru care $x1 ≤ i ≤ x2$ și $y1 ≤ j ≤ y2$. Suma unui subtablou este suma tuturor elementelor sale.

Manole a învățat de la profesorul de informatică cum să calculeze suma elementelor oricărei matrice $A$ cu $N$ linii și $M$ coloane. El numerotează liniile de la $1$ la $N$ și coloanele de la $1$ la [$M$]. Mai mult, Manole fiind extrem de pasionat de numere, va calcula sumele tuturor subtablourilor din cadrul matricei [$A$]. Șirul acestor sume îl scrie pe o hârtie, după ce l-a ordonat crescător. Prin subtablou el înțelege o zonă dreptunghiulară din matricea [$A$], identificată prin colțul stânga-sus $(x1, y1)$ și colțul dreapta-jos $(x2, y2)$, elementele subtabloului fiind toate elementele $A[i][j]$ pentru care $x1 ≤ i ≤ x2$ și $y1 ≤ j ≤ y2$. Suma unui subtablou este suma tuturor elementelor sale.

h2. Cerință

h2. Exemplu
table(example).

|_. ssk.in |_. ssk.out |

|_. ssk.in |_. ssk.out |_. Explicație |

| 2 3 14
3 2 7
4 1 0
| 9

|
 
h3. Explicație
 
Șirul ordonat al tuturor sumelor subtablourilor matricei este:

| Șirul ordonat al tuturor sumelor subtablourilor matricei este:

$0 1 1 2 3 3 4 5 5 5 7 7 7 9 10 10 12 17$
A patrusprezecea sumă este [$9$].

|

== include(page="template/taskfooter" task_id="ssk") ==