Fișierul intrare/ieșire	2numere.in, 2numere.out	Sursă	ONI 2008 baraj gimnaziu
Autor	Stelian Ciurea	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.1 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	4

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

2numere (baraj gimnaziu)

Se dau două grupe de cifre. Fiecare grupă conține câte n cifre, nu neapărat distincte între ele. Așezând toate cifrele primei grupe într-o ordine oarecare, obținem un număr pe care îl notăm n1. Într-un mod asemănător, așezând toate cifrele celei de-a doua grupe într-o ordine oarecare, obținem un alt număr, n2.

Cerință

Să se determine n1 și n2 astfel încât diferența n1-n2 să fie mai mare sau egală cu 0 și minimă. În cazul în care există mai multe posibilități de a forma cele două numere pentru a obține diferența minimă, se va alege varianta în care n1 este minim.

Date de intrare

Fișierul de intrare 2numere.in conține pe prima linie o valoare naturală, reprezentând valoarea lui n. Pe fiecare dintre următoarele două linii se află câte n cifre separate prin câte un spațiu.

Date de ieșire

În fișierul de ieșire 2numere.out va conține trei linii. Pe prima linie se va afla un număr natural reprezentând valoarea determinată pentru n1. Pe a doua linie se va afla un număr natural reprezentând valoarea determinată pentru n2. Pe a treia linie se va afla o valoare reprezentând diferența dintre n1 și n2.

Restricții

• 2 ≤ n ≤ 9; pentru 50% din teste, n ≤ 5
• pentru toate datele de test există soluție
• în fiecare dintre cele două grupe există cel puțin o cifră nenulă
• dacă un program determină corect diferența minimă, el obține 50% din punctaj; dacă programul determină corect și cea mai mică valoare a lui n1 pentru care se obține această diferență, el obține 100% din punctaj.
• cifrele de 0 aflate la începutul numerelor n1 sau n2 nu se vor afișa

Exemplu