Fişierul intrare/ieşire: | swap.in, swap.out | Sursă | Happy Coding 2006 |
Autor | Mugurel Ionut Andreica, Vlad Slavici | Adăugată de | |
Timp execuţie pe test | 0.025 sec | Limită de memorie | 65536 kbytes |
Scorul tău | N/A | Dificultate |
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.in | swap.out |
---|---|
anaaremere mereareana | 26 |
mumu bubu | -1 |