Fişierul intrare/ieşire:swap.in, swap.outSursăHappy Coding 2006
AutorMugurel Ionut Andreica, Vlad SlaviciAdăugată de
Timp execuţie pe test0.05 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Swap

Se dau 2 siruri formate numai din litere mici (de la `a' la `z'). Asupra primului sir puteti efectua, in mod repetat, operatia numita swap: alegeti doua caractere aflate pe pozitii consecutive si le interschimbati. Determinati numarul minim de operatii swap necesare pentru a transforma primul sir in cel de-al doilea.

Date de Intrare

Prima linie a fisierului de intrare swap.in contine primul sir. A doua linie a fisierului contine cel de-al doilea sir.

Date de Iesire

In fisierul de iesire swap.out veti afisa numarul minim de operatii swap necesare pentru a transforma primul sir in al doilea sir. Daca primul sir nu poate fi transformat in al doilea sir, afisati -1.

Restrictii si precizari

  • Ambele siruri au aceeasi lungime
  • Lungimea fiecarui sir este un numar intre 1 si 50.000
  • Fiecare din cele doua linii ale fisierului de intrare se termina cu caracterul "linie noua"
  • Pentru 40% din teste, sirurile vor avea o lungime ≤ 2.000

Exemplu

swap.inswap.out
anaaremere
mereareana
26
mumu
bubu
-1
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content