Pagini recente » Atasamentele paginii Profil mihaimorariu | Diferente pentru problema/brazi intre reviziile 35 si 36 | Diferente pentru utilizator/darren intre reviziile 200 si 100 | Monitorul de evaluare | Diferente pentru problema/joben intre reviziile 1 si 2
Diferente pentru
problema/joben intre reviziile
#1 si
#2
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="joben") ==
Poveste şi cerinţă...
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.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.