Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | poveste.in, poveste.out | Sursă | Algoritmiada 2015, Runda 2 |
| Autor | Adrian Budau, Eugenie Daniel Posdarascu | Adăugată de |  Eugenie Daniel Posdarascu •eudanip |
| Timp execuţie pe test | 0.5 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
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. 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. 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).
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.
h2. Date de ieşire
În fişierul de ieşire poveste.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| poveste.in | poveste.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
