== include(page="template/taskheader" task_id="2numere") ==
Poveste și cerință...
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_.
h2. 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.
h2. Date de intrare
Fișierul de intrare $2numere.in$ ...
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.
h2. Date de ieșire
În fișierul de ieșire $2numere.out$ ...
Î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_.
h2. 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
h2. Exemplu
table(example).
|_. 2numere.in |_. 2numere.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|_. 2numere.in |_. 2numere.out |_. Explicații |
| 2
2 4
9 1
| 24
19
5
|
h3. Explicație
...
|
| 4
3 4 2 4
9 0 1 5
| 2344
1950
394
|
|
| 3
4 0 0
0 4 0
| 4
4
0
| Există și alte valori pentru n1 și n2 care dau diferența 0, dar pentru
acestea valoarea lui n1 nu este minimă, de exemplu _n1_=40 și _n2_=40.
|
== include(page="template/taskfooter" task_id="2numere") ==
