Diferente pentru problema/poveste intre reviziile #5 si #16

Nu exista diferente intre titluri.

Diferente intre continut:

== include(page="template/taskheader" task_id="poveste") ==
Facultatea de Automatică şi Numărătoare s-a hotărât să producă un robot, pe numele său Automitică, care să treacă Testul Turing.
Facultatea de Automatică şi Numărătoare s-a hotărât să producă un robot, pe numele său AutoMitică, care să treacă 'Testul Turing':http://en.wikipedia.org/wiki/Turing_test. Deoarece acest test presupune ca robotul să fie capabil de un minim de analiză literară, cercetătorii l-au învăţat astăzi despre 'stilul narativ circular':http://classroom.synonym.com/circular-narrative-style-3143.html. Mai exact, AutoMitică este capabil să citească "literatură" care ia forma unei matrice binare de dimensiuni $A x B$. Fiecare dintre cele $B$ coloane reprezintă o pagină pentru Automitică, iar acesta le citeşte în ordine de la stânga la dreapta, în ordine crescătoare a indicilor coloanelor. Deoarece AutoMitică nu este foarte talentat, el poate recunoaşte circularitatea unei poveşti doar dacă prima pagină este literalmente identică cu ultima pagină a poveştii. Cercetătorii din facultate au o matrice binară de dimensiuni $N x M$ şi ar dori să decupeze o submatrice de arie cât mai mare, care are proprietatea de circularitate (i.e, prima coloană este identică cu ultima).
h2. Date de intrare
Fişierul de intrare $poveste.in$ are un $T$ = 5 şi T teste cu N, M <= 1000. Matricele sunt stringuri binare, n-au spatii intre ele.
Fişierul de intrare $poveste.in$ va conţine pe prima sa linie valorea $T$ semnificând numărul de teste din fişier. Vor urma $T$ teste care respectă următorul format: prima linie va conţine valorile $N M$ reprezentând numărul de linii respectiv numărul de coloane ale matricei. Urmează $N$ linii fiecare conţinând câte $M$ caractere $0$ sau $1$, neseparate prin whitespace.
 
h2. Date de ieşire
În fişierul de ieşire $poveste.out$ ...
În fişierul de ieşire $poveste.out$ se vor afla $T$ linii cu câte o singură valoare, reprezentând răspunsul pentru testul respectiv.
h2. Restricţii
* $... &le; ... &le; ...$
* $1 &le; T &le; 5$
* $1 &le; N, M &le; 1000$
* $Testele 1 şi 2 respectă N, M <= 60$
* $Testele 3 şi 4 respectă N, M <= 400$
* $Testele 5, 6 şi 7 respectă N, M <= 650$
h2. Exemplu
table(example). |_. poveste.in |_. poveste.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
| 1
3 4
1011
0001
1000
| 6
|
h3. Explicaţie
...
Se poate decupa matricea de $2 x 3$ cu colţul stânga sus în $(0, 0)$.
== include(page="template/taskfooter" task_id="poveste") ==
 
== include(page="template/taskfooter" task_id="poveste") ==

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.