Fişierul intrare/ieşire:circular2.in, circular2.outSursă.campion 2003
AutorNistor EugenAdăugată deIsabela_comanComan Isabela Patricia Isabela_coman
Timp execuţie pe test0.1 secLimită de memorie15360 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise

Circular2 (clasele 5/6/7/8 )

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 circular2.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 ieşire

Prima linie a fisierului circular2.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.

Restricţii

  • 1 ≤ n ≤ 20000

Exemplu

circular2.incircular2.out
10
ABCBAABBAB
BABABCBAAB
7


Trebuie sa te autentifici pentru a trimite solutii. Click aici