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

h2. Date de intrare

Fișierul de intrare $iluminat.in$ conține pe prima linie o cifră *c* (1, 2 sau 3), reprezentând cerința cerută. Pe linia următoare se găsesc două numere naturale nenule *n* și *k*, separate printr-un spațiu. Pe următoarele *n* linii se află *n[^2^]* numere naturale distincte, câte *n* pe fiecare linie, separate prin câte un spațiu, cu semnificația din enunț.

Fișierul de intrare $iluminat.in$ conține pe prima linie o cifră *c* (1, 2 sau 3), reprezentând cerința cerută.
Pe linia următoare se găsesc două numere naturale nenule *n* și *k*, separate printr-un spațiu.
Pe următoarele *n* linii se află *n[^2^]* numere naturale distincte, câte *n* pe fiecare linie, separate prin câte un spațiu, cu semnificația din enunț.

h2. Date de ieșire

În fișierul de ieșire $iluminat.out$ ...

În fișierul de ieșire $iluminat.out$ se va afișa răspunsul în funcție de cerință:
 
* dacă *c = 1* se va afișa pe prima linie un singur număr reprezentând numărul de stâlpi de iluminat din cartierul cu număr maxim de stâlpi de iluminat la etapa *k*;
* dacă *c = 2* se va afișa pe prima linie un singur număr reprezentând câte becuri se sting, în total, la etapa cu numărul *k*;
* dacă *c = 3* se va afișa numărul maxim de becuri aprinse într-o zonă pătratică de dimensiune *k x k* înainte de stingerea becurilor.
 

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 *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.
|
 
h3. Explicație

|_. 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
|

...

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