| Fişierul intrare/ieşire: | vecini2.in, vecini2.out | Sursă | Prosoft@NT 2016, Clasa a 10-a |
| Autor | Gheorghe Manolache | Adăugată de |  Paul Diac •diac_paul |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 6144 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Vecini2
Mihai este un copil cuminte şi are acum o nouă preferinţă. El are de rezolvat o problemă cu două şiruri a şi b de lungime N ce conţin doar litere mici ale alfabetului englez. Mihai doreşte să schimbe ordinea literelor din şirul b pentru a obţine alte două şiruri b1 şi b2 de lungime N, astfel ca b1 să fie în ordine alfabetică mai mic decât a şi cel mai mare şir ce se poate astfel obţine din rearanjarea literelor lui b, iar b2 un şir mai mare ca a şi cel mai mic în ordine alfabetică ce se poate obţine din rearanjarea literelor lui b. Dacă nu se găseşte o soluţie pentru un şir se afişează 0 în locul său.
Cerinta
Dacă se citesc două şiruri de litere cu aceeaşi lungime N, determinaţi şirurile b1 şi b2.
Date de intrare
Fişierul de intrare vecini2.in va conţine pe prima linie un număr natural N, iar pe a doua linie şirul a, şi pe linia următoare şirul b.
Date de ieşire
Pe prima linie a fisierului vecini2.out se va scrie şirul b1 sau 0 dacă nu există, iar pe a doua linie se va scrie şirul b2 sau 0 dacă nu există.
Restricţii
- Lungimea fiecărui şir va fi între 5 şi 5000 de litere.
Exemplu
| vecini2.in | vecini2.out |
|---|---|
| 9 abcabcabc axyzbbaaa | abbzyxaaa abxaaabyz |
Explicaţie
abbzyxaaa este cel mai mare sir lexicografic, ce se poate obţine din axyzbbaaa (mai mic decat abcabcabc)
abxaaabyz este cel mai mic sir lexicografic, ce se poate obţine din axyzbbaaa (mai mare ca abcabcabc)
