Ministerul Educaiei i Cercetrii

Olimpiada Judeean de Informatic

10 martie 2007

Clasa a VIa

Problema 1 cod

100 puncte

Dexter a motenit o avere fabuloas, dar este nchis ntr-un seif. Unchiul su, cel care i-a lsat
averea, a dorit s l pun la ncercare astfel: a umplut o cutie foarte mare cu bileele pe care
sunt scrise numere naturale din mulimea {0, 1, 2, ..., 99}. Pe fiecare bileel este scris un singur
numr. Dexter trebuie s formeze perechi de bileele care au scrise pe ele acelai numr. La
sfrit, vor rmne cteva bileele fr pereche. Codul de acces la seif este format din numerele
rmase pe bileelele fr pereche, aezate n ordine cresctoare i fr spaiu ntre ele.
Cerin
Scriei un program care s furnizeze codul de acces la seif.
Date de intrare
Fiierul de intrare cod.in conine pe prima linie numrul natural n, reprezentnd numrul
bileelelor aflate n cutie. Pe urmtoarea linie a fiierului se afl cele n numere scrise pe
bileele, separate prin cte un spaiu.
Date de ieire
Fiierul de ieire cod.out va conine pe prima linie numerele din care este compus codul, n
ordine cresctoare i fr spaii ntre ele.
Restricii i precizri
1n90000
Exemple
cod.in
10
11 3 11 11 12 2 11 12 3 11

Timp maxim de execuie/test: 1 secund

cod.out
211

Explicaie
Se pot forma perechile de bileele:
(11,11); (3,3); (12,12); (11,11), iar
bileelele rmase sunt cele cu
numerele 11 i 2. Aceste numere
scrise n ordine cresctoare i fr
spaii ntre ele ne dau codul 211.