Fişierul intrare/ieşire:2numere.in, 2numere.outSursăBaraj 2008 gimnaziu
AutorStelian CiureaAdăugată deraduzerRadu Zernoveanu raduzer
Timp execuţie pe test0.05 secLimită de memorie4736 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

2Numere

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.

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.

Date de intrare

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.

Date de iesire

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.

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

Exemplu

2numere.in2numere.out
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

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.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content