| 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
Miruna are o matrice patratica de dimensiune N avand elementele din multimea {0, 1}. Ea vrea sa stie cate submatrice care contin doar 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 din multimea {0, 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 10000 | 57 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
remote content
