Fişierul intrare/ieşire:	2numere.in, 2numere.out	Sursă	ONI 2008 baraj gimnaziu
Autor	Stelian Ciurea	Adăugată de	Cristian Francu •francu
Timp execuţie pe test	0.1 sec	Limită de memorie	2048 kbytes
Scorul tău	N/A	Dificultate	4/5

Poti vedea testele pentru aceasta problema accesand atasamentele.

Vezi solutiile trimise

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