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 dimensiune N x M. Fiecare dintre cele M coloane reprezintă o pagină pentru Automitică, iar acesta le citeşte în ordine de la stânga la dreapta. Deoarece nu AutoMitică nu este foarte talentat, el poate recunoaşte circularitatea unei poveşti doar dacă prima pagină este literalmente identică cu prima pagină a poveştii.
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
...
