Fişierul intrare/ieşire:custi.in, custi.outSursăinfo-arena 1.0
AutorVlad DumitriuAdăugată de
Timp execuţie pe test0.25 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Custi

Directorul inchisorii a terminat cu refacerea gardului si acum lucreaza la proiectul "Custilor de caini", si l-a pus tot pe James Blond la partea cu calcule. Insa James se cam grabeste si nu va mai zice toata povestea cu cainii si cum trebuie sa fie custile, dar va trimis un email cu problema lui insa transformata in ceva mai simplu, partea din e-mail care contine exact problema arata cam asa: danduse o matrice patratica NxN care contine numai 0 si 1, se cere determinarea numarului tuturor sub-matricelor MxM (M ≤ N) care contin numai elemente de 1. Astfel pentru un anumit test trebuie sa afisati N linii, astfel:

Linia 1: cate submatrici de 1×1 cu proprietatea enuntata exista
...
Linia i: cate submatrici de ixi cu proprietatea enuntata exista
...
Linia N: cate submatrici de NxN cu proprietatea enuntata exista

Date intrare

In fiserul custi.in se gasesc:

  • pe prima linie numarul N
  • pe urmatoarele linii e data matricea cu elementele despartite printr-un spatiu(vezi exemplu) cate N valori pe linie

Date iesire

Fiserul custi.out are structura enuntata mai sus.

Restrictii si precizari:

  • N < 1001
  • Pentru 20%-30% din teste N < 101
  • Submatricele se pot suprapune intre ele.

Exemple:

custi.incusti.out
5
1 1 1 0 0
1 1 0 1 1
1 1 1 1 1
1 1 1 0 0
1 1 1 0 0
18
7
1
0
0

Explicatii

18 submatrici de 1×1
7 submatrici 2×2
1 sumatrice 3×3
0 submatrici 4×4
0 sumatrici 5×5, care contin numai elemente de 1

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content