Fişierul intrare/ieşire:nks.in, nks.outSursăSelectie individuala ACM ICPC, UPB 2009
AutorMugurel Ionut AndreicaAdăugată demugurelionutMugurel-Ionut Andreica mugurelionut
Timp execuţie pe test0.05 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Nks

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

Date de intrare

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

Date de ieşire

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

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.

Exemplu

nks.innks.out
7 5 2 2 2
10101
01010
10101
01010
10101
01010
10101
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content