Diferente pentru problema/laundering intre reviziile #14 si #8

Diferente intre titluri:

B. Laundering
Laundering

Diferente intre continut:

== include(page="template/taskheader" task_id="laundering") ==
Ieşi din bloc cu mare avânt, dar te opreşti, fiindcă te întâlneşti cu Băbel, proprietarul librăriei de la parter. Problema nu este atât că te-ai întâlnit tu cu el, ci că s-a întâlnit el cu tine. Este foarte trist fiindcă trebuie să închidă librăria: nu produce niciun ban, un defect care tinde să afecteze afacerile în general. Acum vrea să deschidă o altă afacere în acelaşi loc. Pentru a scăpa de vechea reputaţie (şi de ghinion) el ar dori să schimbe numele firmei în ceva _complet diferit_.
Ieşi din bloc cu mare avânt, dar te opreşti, fiindcă te întâlneşti cu Băbel, proprietarul librăriei de la parter. Problema nu este atât că te-ai întâlnit tu cu el, ci că s-a întâlnit el cu tine. Este foarte trist fiindcă trebuie să închidă librăria, fiindcă nu produce niciun ban, un defect care tinde să afecteze afacerile în general. Acum vrea să deschidă o altă afacere în acelaşi loc. Pentru a scăpa de vechea reputaţie (şi de ghinion) el ar dori să schimbe numele firmei în ceva complet diferit.
Formal, numele curent al firmei sale este un sir de litere mici ale alfabetului englez, sa il numim $A$. Daca noul nume va fi $B$, atunci el nu doreste sa existe niciun indice $i$ astfel incat al $i$-lea caracter din $A$ sa fie egal cu al $i$-lea caracter din $B$. Mai mult, fiindca are evidente probleme financiare, ar dori sa nu foloseasca alte litere decat cele din $A$, ci doar sa le permute pe acestea (lucru care va fi oricum dificil de realizat, fiindca sunt din fier). Dintre toate numele noi posibile, l-ar dori pe cel *minim lexicografic*, tot din motive de noroc.
Tu ţi-ai cam dat seama că Băbel nu are nicio şansă în afaceri din momentul în care a decis să monteze o masă de biliard în librărie. Dar dacă nu-l ajuţi acum, nu mai scapi de el câteva luni. Deci sarcina ta este următoarea:
Tu ţi-ai cam dat seama că Băbel nu are nicio şansă în afaceri din momentul în care a decis să monteze o masă de biliard în librărie. Dar dacă nu-l ajuţi acum, nu mai scapi de el câteva luni. Deci sarcina ta este acum următoarea:
Având un şir de caractere $A$, găseşte-i anagrama minimă lexicografic $B$ astfel încât $A$ şi $B$ să nu coincidă pe nicio poziţie sau constată că nu există o asemenea anagramă.
h2. Date de intrare
h2. Exemplu
table(example). |_. laundering.in |_. laundering.out |
| 3
| 2
ab
cra
zz
| ba
acr
-1
| .

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.