Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2010-05-04 08:12:04.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | covor.in, covor.out | Sursă | Algoritmiada 2010, Runda Finala |
| Autor | Andrei Grigorean | Adăugată de |  Gheorghe Cosmin •gcosmin |
| Timp execuţie pe test | 0.125 sec | Limită de memorie | 36096 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Covor
Fie o matrice patratica cu latura N cu elemente 0 si 1. Aflati cate submatrice situate numai pe elemente egale cu 0 exista.
Date de intrare
Fişierul de intrare covor.in va contine pe prima linie numarul N, avand semnificatia din enunt. Urmatoarele N linii vor contine cate N numere 0 sau 1, nedespartite prin spatii, reprezentand matricea.
Date de ieşire
În fişierul de ieşire covor.out veti afisa un singur numar, reprezentand numarul de submatrice ce respecta conditia din enunt.
Restricţii
- 1 ≤ N ≤ 2 000
- Pentru 50% din teste N ≤ 400
- Submatricea reprezinta extinderea bidimesionala a subsecventei si nu a subsirului.
Exemplu
| covor.in | covor.out |
|---|---|
| 5 00100 00001 11000 00010 | 65 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
