Diferențe pentru problema/iluminat între reviziile #7 si #11

h2. Restricții

* c ∈ {1, 2, 3}
* 1 &le; k < n &le; 1000
* Numărul de becuri din fiecare cartier este mai mic sau egal cu n2

* *c* ∈ {1, 2, 3}
* 1 &le; *k* < *n* &le; 1000
* Numărul de becuri din fiecare cartier este mai mic sau egal cu *n[^2^]*
 
Observații legate de distribuția punctelor:
 
* Pentru cerința *c = 1* se pot obține 28 puncte;
* Pentru cerința *c = 2* se pot obține 36 puncte;
* Pentru cerința *c = 3* se pot obține 36 puncte.

h2. Exemplu
table(example).

|_. iluminat.in |_. iluminat.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|

|_. iluminat.in |_. iluminat.out |_. Explicații |
| 1
4 2
1 2 3 4
16 13 5 6
12 9 7 14
10 11 8 15
| 15
| Cerința este 1. Se sting becurile din
cartierul având 16 stâlpi de iluminat,
ceea ce duce la stingerea becurilor de pe
stâlpii din linia 2 și din coloana 1.
Tabloul devine:
0  2  3  4
0  0  0  0
0  9  7 14
0 11  8 15
La etapa a doua, primul cartier în care se
sting becurile are 15 stâlpi de iluminat.
|
| 2
4 2
1 2 3 4
16 13 5 6
12 9 7 14
10 11 8 15
| 52
| Cerința este 2. Se sting becurile din
cartierul având 16 stâlpi de iluminat, ceea
ce duce la stingerea becurilor de pe stâlpii
din linia 2 și din coloana 1.
Tabloul devine:
0  2  3  4
0  0  0  0
0  9  7 14
0 11  8 15
La etapa a doua, primul cartier în care se
sting becurile are 15 stâlpi de iluminat,
ceea ce duce la stingerea becurilor din linia 4
și din coloana 4 din noul tablou.
Acesta devine:
0 2 3 0
0 0 0 0
0 9 7 0
0 0 0 0
Numărul total de becuri stinse la etapa cu
numărul k=2 este: 15+11+8+14+4=52.
|
| 3
4 2
1 2 3 4
16 13 5 6
12 9 7 14
10 11 8 15
| 50
| Cerința este 3. Numărul maxim de becuri
aprinse într-o zonă pătratică a orașului
de dimensiune 2 x 2 este 50, în zona cu
colțul stânga-sus pe linia 2 și coloana 2
16 13
12  9
|

h3. Explicație
 
...

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