Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | farmerj.in, farmerj.out | Sursă | preONI 2002 |
| Autor | Stefan Ciobaca | Adăugată de |  Mugurel-Ionut Andreica •mugurelionut |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 5096 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Farmerj
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.
Date de intrare
...
Date de iesire
...
Restrictii
- ... ≤ ... ≤ ...
Exemplu
| farmerj.in | farmerj.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicatie
...
