INSPECTORATUL ŞCOLAR JUDEŢEAN COVASNA

OLIMPIADA DE INFORMATICĂ
ETAPA ZONALĂ
19. februarie 2016.

CLASA a IX-a
SUBIECTUL 1. (100 puncte)
SPACEHAB
Jelena Vlagyimirovna Kondakova, astronauta rusă, a primit o sarcină deosebit de grea de a
transporta 4 tone de alimente, dispozitive de cercetare, instrumente de lucru la stația spațială
SpaceHab. Pentru a putea deconecta containerul de aparatul de zbor, ea trebuie să introducă un
cod secret. Acest cod se construiește dintr-un fişier cu n numere naturale, fiecare de maxim 7
cifre. Din aceste numere se aleg primele trei cifre cu frecvență maximă. Acest proces este urmat
de decodificare cu ajutorul unui decodificator format din 10 numere de exact două cifre, fiecare
valoare fiind asociat exact unei cifre, în ordine crescătoare. Decodificatorul este cunoscut doar
de astronauta Jelena şi staţia spaţială. Fişierul cu cele n numere se transmite de către staţia
spaţială SpaceHab, în momentul în care aparatul de zbor ajunge în apropierea staţiei spaţiale.
Dacă există mai multe cifre de aceeaşi frecvenţă, se va ţine cont de ordinea lor din
mulţimea numerelor naturale. În toate cazurile vor fi alese exact trei valori.
Dacă Jelena reuşeşte această misiune, ea va fi distinsă cu Steaua de Aur, o distincţie dată
de către Rusia eroilor naţiunii, pentru fapte remarcabile. Ajutaţi-o pe Jelena să primească această
distincţie!
DATE DE INTRARE
Fişierul space.in conţine:
- Pe prima linie, 10 numere naturale de exact 2 cifre, despărţite de un singur spaţiu, fiecare
fiind corespondentul unei cifre, de la 0 la 9;
- Pe a doua linie se găseşte n, numărul de numere de pe următoarele linii din fişier;
- Pe următoarele linii se găsesc n numere naturale de maxim 7 cifre.
DATE DE IEŞIRE
Fişierul space.out o să conţină un număr natural de exact 6 cifre, construit conform descrierii de
mai sus.
RESTRICŢII
0<n≤10000
EXEMPLU:
Space.in Space.out
11 15 23 78 45 59 65 75 82 95 152378
10
123 33 34 25 52
825111 115
0
10 9

Cifrele 0 1 2 3 4 5 6 7 8 9
Frecvenţa 2 7 4 4 1 4 0 0 1 1

Timp maxim de execuţie/test: 1 secundă

Etapa zonală - 19 Februarie 2016 Clasa a IX-a