Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2010-02-15 00:03:22.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | joben.in, joben.out | Sursă | Algoritmiada 2010, Runda 3 |
| Autor | Paul-Dan Baltescu | Adăugată de |  Paul-Dan Baltescu •pauldb |
| Timp execuţie pe test | 0.125 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Joben
Marcel are T perechi de siruri ce contin litere mici ale alfabetului englez. El mai are la dispozitie un joben magic care poate efectua una din urmatoarele doua operatii:
- permutare: se permuta caracterele sirului introdus in joben. De exemplu, daca este introdus sirul abcca, acesta poate deveni ccbaa sau cabca.
- transformare: pentru fiecare caracter din multimea {'a', ..., 'z'} se stabileste un alt caracter tot din multimea {'a', ..., 'z'}, astfel incat oricaror doua litere diferite sa le corespunda caractere diferite. Fiecare caracter din sirul introdus in joben este inlocuit cu corespondentul sau. De exemplu, transformarile abcca -> zdffz si rdbarb -> rbdkrd sunt valide, in timp ce transformarile abcca -> zdfgz si abcde -> ghhij nu sunt valide.
Cerinta
Pentru fiecare din cele T perechi de siruri trebuie sa spuneti daca al doilea sir poate fi obtinut din primul sir efectuand oricate operatii.
Date de intrare
Fişierul de intrare joben.in ...
Date de ieşire
În fişierul de ieşire joben.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| joben.in | joben.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
