Diferente pentru problema/electrica intre reviziile #1 si #7

Diferente intre titluri:

electrica
Electrica

Diferente intre continut:

== include(page="template/taskheader" task_id="electrica") ==
Poveste şi cerinţă...
Gabriela lucreaza la Electrica S.A. unde se ocupa de panouri publicitare. Ea acum lucreaza la un panou putin mai ciudat. Panoul consta din multe becuri dispuse sub forma unei matrice de $N$ linii pe $M$ coloane. Initial toate becurile sunt stinse, iar Gabriela trebuie sa aprinda unele dintre acestea. Problema este ca singura operatie permisa este alegerea unei submatrice de $L$ pe $L$ si schimbarea starii tuturor becurilor din acea submatrice. Gabriela vrea sa stie care este numarul minim de operatii astfel incat sa aduca becurile in starea finala ceruta.
h2. Date de intrare
Fişierul de intrare $electrica.in$ ...
Fişierul de intrare $electrica.in$ va contine pe prima linie numerele $N$, $M$ si $L$. Urmatoarele $N$ linii vor contine fiecare cate $M$ numere $0$ sau $1$ (nedespartite prin spatii) reprezentand starea finala a becurilor ( $O$ pentru stins si $1$ pentru aprins).
h2. Date de ieşire
În fişierul de ieşire $electrica.out$ ...
Fişierul de ieşire $electrica.out$ va contine o singura linie continand numarul minim de operatii pentru a aduce becurile in starea finala, sau numarul $-1$ in caz ca acest lucru nu este posibil.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ L ≤ N, M ≤ 1000$
* Pentru $40$% din teste $1 ≤ N, M ≤ 100$
* Pentru $60$% din teste $1 ≤ N, M ≤ 500$
* **Atentie**: submatricea reprezinta extinderea bidimensioanala a subsecventei si nu a subsirului
h2. Exemplu
table(example). |_. electrica.in |_. electrica.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
| 4 4 3
1110
1001
1001
0111
| 2
|
h3. Explicaţie
...
Gabriela alege submatricile cu coltul stanga sus in punctele $1$, $1$ si $2$, $2$.
== include(page="template/taskfooter" task_id="electrica") ==

Nu exista diferente intre securitate.

Diferente intre topic forum:

 
3889