Pagini recente » Diferente pentru propuneri/10-virtual-contest intre reviziile 9 si 8 | Diferente pentru problema/sao intre reviziile 2 si 1 | Diferente pentru problema/nrpits intre reviziile 22 si 23 | Profil alex_aurelia_31 | Diferente pentru problema/joben intre reviziile 2 si 1
Diferente pentru
problema/joben intre reviziile
#2 si
#1
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="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.
h2. 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.
Poveste şi cerinţă...
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.