Pagini recente » Diferente pentru problema/rayman intre reviziile 14 si 77 | Diferente pentru utilizator/alex_bucevschi intre reviziile 12 si 13 | Diferente pentru problema/drum3 intre reviziile 11 si 4 | Diferente pentru problema/taste intre reviziile 9 si 10 | Diferente pentru problema/covor intre reviziile 8 si 2
Diferente pentru
problema/covor intre reviziile
#8 si
#2
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="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.
Poveste şi cerinţă...
h2. 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.
Fişierul de intrare $covor.in$ ...
h2. 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.
În fişierul de ieşire $covor.out$ ...
h2. Restricţii
* $1 ≤ N ≤ 2 000$
* Pentru $50%$ din teste $N ≤ 400$
* Submatricea reprezinta extinderea bidimesionala a subsecventei si nu a subsirului.
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example). |_. covor.in |_. covor.out |
| 5
00100
00001
11000
00010
10000
| 57
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicaţie
...
== include(page="template/taskfooter" task_id="covor") ==
Nu exista diferente intre securitate.
Diferente intre topic forum:
