Revizia anterioară Revizia următoare
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
Aceasta pagina a fost importata din infoarena1 si nu este inca prelucrata. Sterge ==Include(file="template/raw")== cand esti multumit cu continutul paginii. |
---|
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
o Ambele siruri au aceeasi lungime
o Lungimea fiecarui sir este un numar intre 1 si 50.000
o Fiecare din cele doua linii ale fisierului de intrare se termina cu caracterul "linie noua"
o Pentru 40% din teste, sirurile vor avea o lungime <= 2.000
Exemplu
swap.in | swap.out | swap.in | swap.out |
anaaremere | 26 | mumu | -1 |
mereareana | bubu |