Fișierul intrare/ieșire cod5.in, cod5.out Sursă OJI 2007 clasa a 6-a
Autor Adriana Simulescu Adăugată de avatar alex.cojocaru Cojocaru Alexandru alex.cojocaru
Timp de execuție pe test 0.5 sec Limită de memorie 2048 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

Cod5 (clasa a 6-a)

Dexter a moștenit o avere fabuloasă, dar este închisă într-un seif. Unchiul său, cel care i-a lăsat averea, a dorit să îl pună la încercare astfel: a umplut o cutie foarte mare cu bilețele pe care sunt scrise numere naturale din mulțimea {0, 1, 2, ..., 99}. Pe fiecare bilețel este scris un singur număr. Dexter trebuie să formeze perechi de bilețele care au scrise pe ele același număr. La sfârșit, vor rămâne câteva bilețele fără pereche. Codul de acces la seif este format din numerele rămase pe bilețelele fără pereche, așezate în ordine crescătoare și fără spațiu între ele.

Cerință

Scrieți un program care să furnizeze codul de acces la seif.

Date de intrare

Fișierul de intrare cod5.in conține pe prima linie numărul natural n, reprezentând numărul bilețelelor aflate în cutie. Pe următoarea linie a fișierului se află cele n numere scrise pe bilețele, separate prin câte un spațiu.

Date de ieșire

Fișierul de ieșire cod5.out va conține pe prima linie numerele din care este compus codul, în ordine crescătoare și fără spații între ele.

Restricții

  • 1 ≤ n ≤ 90 000

Exemplu

cod5.in cod5.out Explicatie
10
11 3 11 11 12 2 11 12 3 11
211
Se pot forma perechile de bilețele: (11,11); (3,3); (12,12); (11,11),
iar bilețelele rămase sunt cele cu numerele 11 și 2. Aceste numere scrise în ordine crescătoare și fără spații între ele ne dau codul 211.

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 3 categorii