== include(page="template/taskheader" task_id="2numere") ==
Poveste si cerinta...
Se dau doua grupe de cifre. Fiecare grupa contine cate $n$ cifre, nu neaparat distincte intre ele. Asezand toate cifrele primei grupe intr-o ordine oarecare, obtinem un numar pe care in notam cu $n1$. Intr-un mod asemanator, asezand toate cifrele celei de a doua grupe intr-o ordine oarecare, obtinem un alt numar, $n2$.
h2. Cerinta
Sa se determine $n1$ si $n2$ astfel incat diferenta $n1-n2$ sa fie mai mare sau egala cu $0$ si minima. In cazul in care exista mai multe posibilitati de a forma cele doua numere pentru a obtine diferenta minima, se alege varianta in care $n1$ este minim.
h2. Date de intrare
Fisierul de intrare $2numere.in$ ...
Fisierul de intrare $2numere.in$ contine pe prima linie o valoare naturala, reprezentand valoarea lui $n$. Pe fiecare din urmatoarele doua linii se afla cate $n$ cifre separate prin cate un spatiu.
h2. Date de iesire
In fisierul de iesire $2numere.out$ ...
In fisierul de iesire $2numere.out$ va contine trei linii. Pe prima linie se va afla un numar natural reprezentand valoarea determinata pentru $n1$. Pe a doua linie se va afla valoarea determinata pentru $n2$. Pe a treia linie se va afla o valoare reprezentand diferenta dintre $n1$ si $n2$.
h2. Restrictii
* $... ≤ ... ≤ ...$
* $2 ≤ n ≤ 9$; pentru $50%$ din teste, $n ≤ 5$
* pentru toate datele de test exista solutie
* in fiecare dintre cele doua grupe exista cel putin o cifra nenula
* daca un program determina corect diferenta minima, el obtine $50%$ din punctaj; daca programul determina corect si cea mai mica valoare a lui $n1$ pentru care se obtine aceasta diferenta minima, el obtine $100%$ din punctaj
* cifrele de $0$ aflate la inceputul numerelor $n1$ sau $n2$ nu se vor afisa
h2. Exemplu
table(example). |_. 2numere.in |_. 2numere.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 2
2 4
9 1
| 24
19
5
|
| 4
3 4 2 4
9 0 1 5
| 2344
1950
394
|
| 3
4 0 0
0 4 0
| 4
4
0
|
h3. Explicatie
...
La testul al treilea, exista si alte valori pentru $n1$ si $n2$ care dau diferenta $0$, dar pentru acestea valoarea lui $n1$ nu este minima, de exemplu $n1=40$ si $n2=40$.
== include(page="template/taskfooter" task_id="2numere") ==
