circular
Se spune ca sirul y1, y2, ..., yn este o permutare circulara cu p pozitii a sirului x1, x2, ..., xn daca y1=xp+1, y2=xp+2, ..., yn=xp+n, unde indicii mai mari ca n se considera modulo n, adica indicele k, cu k>n se refera la elementul de indice k-n.
Cerinta
Pentru doua siruri date determinati daca al doilea este o permutare circulara a primului sir.
Date de intrare
Pe prima linie a fisierului de intrare circular.in este scris numarul natural n. Pe liniile urmatoare sunt doua siruri de caractere de lungime n, formate numai din litere mari ale alfabetului latin.
Date de iesire
Prima linie a fisierului circular.out se va scrie cel mai mic numar natural p pentru care sirul de pe linia a treia este o permutare circulara cu p pozitii a sirului de pe linia a doua, sau numarul -1 daca nu avem o permutare circulara.
Restrictii
Exemplu
|
circular.in |
circular.out |
|
10 |
7 |
Timp maxim de executie/test: 0.1 secunde
prof. Mot Nistor
Colegiul National "N.Balcescu" - Braila
Contact:emotz_ro@yahoo.co.uk