Ministerul Educaiei Cercetrii Tineretului i Sportului

Olimpiada Judeean de Informatic

17 ianuarie 2010

Clasa a VIa

Problema 1 - loto

100 puncte

La Loteria Naional exist N bile inscripionate cu numere naturale, nenule, distincte de cel mult 4 cifre. eful
de la loterie primete o cutie n care se afl cele 6 bile extrase la ultima rund, restul bilelor neextrase fiind puse
ntr-un seif. Deoarece are o fire pozna, el scoate din cutie bila pe care este nscris numrul cel mai mic i o
pstreaz n buzunarul hainei sale. n locul ei va pune o bil neextras, aflat n seif, avnd numrul cel mai
apropiat de aceasta. Apoi continu operaia i scoate din cutie i bila pe care este nscris numrul maxim extras
iniial, pe care o va pune n cellalt buzunar al su. De asemenea o va nlocui cu o alt bil neextras iniial,
aflat n seif, avnd numrul cel mai apropiat de aceasta.
Cerin
Realizai un program care afieaz n ordine cresctoare numerele de pe bilele aflate n cutie dup modificrile
fcute de ef.
Date de intrare
Fiierul de intrare loto.in conine pe prima linie numrul natural N, pe a doua linie cele N numere naturale
scrise pe bile, iar pe a treia linie cele 6 numere naturale scrise pe bilele extrase de angajaii loteriei. Valorile
scrise pe aceeai linie sunt separate prin spaii.
Date de iesire
n fiierul de ieire loto.out se vor afia pe prima linie, separate prin cte un spaiu, cele 6 numere obinute
n cutie dup modificrie fcute de ef, n ordine cresctoare.
Restricii

8 < N < 1000

Dac o bil poate fi nlocuit cu dou bile la fel de apropiate de ea, atunci aceasta se va nlocui cu bila
avnd numrul mai mare.
Pentru datele de test, att bila cu numrul cel mai mic, ct i bila cu numrul cel mai mare pot fi
nlocuite cu alte bile.

Exemple
loto.in

loto.out

Explicaii

10
231 212 32 123 453 675 1321 54 67 567
212 32 67 567 675 1321

54 67 212 453 567 675

12
3 4 6 7 8 9 2 1 10 18 22 26
2 9 3 4 22 6

1 3 4 6 9 26

eful a nlocuit bila 32 cu bila 54 i

bila 1321 cu bila avnd numrul cel
mai apropiat de ea, adic 453.
eful a nlocuit bila 2 cu bila 1.
Apoi a nlocuit bila 22 cu bila 26
(18 este la fel de apropiat ca i 26
de bila 22, dar 26 este mai mare).

Timp maxim de execuie/test: 1 secund