Fişierul intrare/ieşire:covor.in, covor.outSursăAlgoritmiada 2010, Runda Finala
AutorAndrei GrigoreanAdăugată degcosminGheorghe Cosmin gcosmin
Timp execuţie pe test0.25 secLimită de memorie36096 kbytes
Scorul tăuN/ADificultateN/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.incovor.out
5
00100
00001
11000
00010
10000
57
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content