nks

Nks

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

Poveste şi cerinţă...

Construiti o matrice binara (cu elemente $0$ si $1$) avand $M$ linii si $N$ coloane, astfel incat fiecare submatrice de $P$ linii si $Q$ coloane sa contina exact $S$ elemente egale cu $1$ (celelalte fiind $0$).

h2. Date de intrare

Fişierul de intrare $nks.in$ ...

Fişierul de intrare $nks.in$ contine pe prima linie $5$ numere intregi, separate prin cate un spatiu: $M, N, P, Q$ si $S$.

h2. Date de ieşire

În fişierul de ieşire $nks.out$ ...

În fişierul de ieşire $nks.out$ veti afisa $M$ linii, fiecare din ele continand cate $N$ caractere din multimea ${0,1}$, reprezentand matricea construita (de la prima la ultima linie). Caracterele de pe aceeasi linie nu vor fi separate prin spatii.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ M ≤ 1000$
* $1 ≤ N ≤ 1000$
* $1 ≤ P ≤ M$
* $1 ≤ Q ≤ N$
* $0 ≤ S ≤ P*Q$
* *Aceasta problema are testele impartite in 2 grupe, valorand 30 si, respectiv, 70 de puncte.*

h2. Exemplu
table(example). |_. nks.in |_. nks.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|7 5 2 2 2
|10101
01010
10101
01010
10101
01010
10101

|

h3. Explicaţie
 
...
 

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

3984