Fişierul intrare/ieşire:2numere.in, 2numere.outSursăONI 2008 baraj gimnaziu
AutorStelian CiureaAdăugată defrancuCristian Francu francu
Timp execuţie pe test0.1 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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

2numere.in2numere.outExplicaţii
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
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.
Trebuie sa te autentifici pentru a trimite solutii. Click aici