Pagini recente »
Diferențe pentru problema/dreptunghi1 între reviziile 5 și 4
|
Diferențe pentru problema/dreptunghi1 între reviziile 2 și 1
Nu există diferențe între titluri.
Diferențe între conținut:
== include(page="template/taskheader" task_id="dreptunghi1") ==
Dată o matrice dreptunghiulară cu elemente $0$ și [$1$], care este aria maximă a unui dreptunghi format numai din elemente [$1$]?
Poveste și cerință...
h2. Date de intrare
Pe prima linie a fișierului $dreptunghi1.in$ se vor găsi trei numere: numărul de linii, [$m$], al matricei, numărul de coloane, [$n$], precum și numărul $z$ al elementelor $0$ din matrice. Pe următoarele $z$ linii vom avea cîte o pereche de numere $lin$ și [$col$], separate printr-un spațiu, cu semnificația că elementul de la linia $lin$ și coloana $col$ este [$0$]. Restul elementelor matricei sînt [$1$]. Este posibil ca $z$ să fie [$0$], caz în care nu vom mai avea nici o linie extra. De asemenea este posibil ca naumite perechi $lin$ și $col$ să se repete.
Fișierul de intrare $dreptunghi1.in$ ...
h2. Date de ieșire
...
== include(page="template/taskfooter" task_id="dreptunghi1") ==
== include(page="template/taskfooter" task_id="dreptunghi1") ==
Nu există diferențe între securitate.