Pagini recente » Diferente pentru problema/kfib intre reviziile 68 si 69 | Diferente pentru utilizator/drag0sh intre reviziile 15 si 14 | Diferente pentru problema/marsmusic intre reviziile 6 si 5 | Diferente pentru problema/pluton intre reviziile 26 si 22 | 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.