Pagini recente » Autentificare | Diferente pentru problema/atena intre reviziile 15 si 16 | Diferente pentru problema/floare intre reviziile 2 si 1 | Diferente pentru problema/unda intre reviziile 11 si 12 | Diferente pentru problema/farmerj intre reviziile 1 si 2
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="farmerj") ==
Poveste si cerinta...
Rob Kolstad este suparat Farmer John si vacile sale, datorita greutatilor intampinate de echipa USACO in ultima vreme (bani putini, probleme furate, etc). Fiind superstitios, el crede ca problemele se trag de la numele lui Farmer John. De aceea, el doreste sa ii schimbe acestuia numele. Pentru a realiza acest lucru, Rob are la dispozitie un sir de celmult 50 de caractere. El vrea sa obtina $2$ siruri de caractere care sa formeze noul nume al lui Farmer John si care sa aiba urmatoarea proprietate: trebuie sa existe o posibilitate de a interclasa cele $2$ siruri astfel incat sirul obtinut sa fie un subsir al sirului pe care il are la dispozitie Rob (atentie! *subsir* este diferit de *subsecventa*). In afara de aceasta conditie, cele $2$ siruri trebuie sa satisface niste criterii de usurinta a pronuntarii. Mai exact, exista $M$ perechi de caractere care nu pot aparea unul dupa celalalt in nici unul din cele $2$ nume.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
