Fişierul intrare/ieşire:vecini2.in, vecini2.outSursă[email protected] 2016, Clasa a 10-a
AutorGheorghe ManolacheAdăugată dediac_paulPaul Diac diac_paul
Timp execuţie pe test0.2 secLimită de memorie6144 kbytes
Scorul tăuN/ADificultateN/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.invecini2.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)

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?