Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | custi.in, custi.out | Sursă | info-arena 1.0 |
| Autor | Vlad Dumitriu | Adăugată de | |
| Timp execuţie pe test | 0.125 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate |   1/5 |
Vezi solutiile trimise | Statistici
Custi
| Aceasta pagina a fost importata din infoarena1 si nu este inca prelucrata. Sterge ==Include(file="template/raw")== cand esti multumit cu continutul paginii. |
|---|
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 custhile, 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 contine numai elemente de 1. Astfel pentru un anumit test trebuie sa afisati N linii, astfel..
Linia 1: cate submatrici de 1 X 1 cu proprietatea enuntzata exista
...
linia i: cate submatrici de i X i cu proprietatea enuntzata exista
..
lini N: cate submatrici de N X N cu proprietatea enuntzata exista
Mentiune: sub-matricele se pot suprapune cu altele
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 enuntzata mai sus.
Restrictii si precizari:
- N<1001
- Pt 20%-30% din teste N<101
-
Exemple:
| custi.in | custi.out |
| 5 | 18 |
| 1 1 1 0 0 | 7 |
| 1 1 0 1 1 | 1 |
| 1 1 1 1 1 | |
| 1 1 1 0 0 | |
| 1 1 1 0 0 | |
| /* | |
| exista 18 submatrici de 1X1, 7 submatrici 2X2, 1 sumatrice 3X3, 0 submatrici 4X4 si 0 sumatrici 5X5, care contin numai elemente de 1 | |
| */ | |
