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
In spirit kapitalist, Miruna si-a tras afacere cu covoare. Ea a cumparat un covor care poate fi reprezentat sub forma unei matrice cu N linii si M coloane. Fiecare element al matricei corespunde unei zone de 1 metru patrat care poate fi colorata in alb sau in negru. Culorii alb ii este asociata valoarea 1, iar culorii negru valoarea 0. Miruna vrea sa afle cate submatrice corespund unei suprafete colorate doar in alb.
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 |
