Page 102 - REVISTA MATINF Nr. 5

˘
102 PROBLEME DE INFORMATICA PENTRU CONCURSURI

Date de ies , ire

ˆ
In fis , ierul de ies , ire similar.out se va afis , a pe prima linie un singur num˘ar natural ng,
reprezentˆand num˘arul de grup˘ari de cuvinte similare din textul dat, iar pe urm˘atoarele ng linii
ale fis , ierului se vor afis , a grup˘arile de cuvinte similare, pe fiecare linie a fis , ierului afis , ˆandu-se
cuvintele unei singure grup˘ari desp˘art , ite prin cˆate un spat , iu. Grup˘arile de cuvinte similare se
vor afis , a ˆın ordinea aparit , iilor din text.

Restrict , ii s , i preciz˘ari
• Fiecare linie a textului poate cont , ine maxim 300 de caractere, fiecare cuvˆant din text are
maxim 30 de caractere, iar textul cont , ine cel mult 100 de linii
• Textul va cont , ine doar litere mici ale alfabetului englez

ar litere mici ale alfabetului englez.

Exemplu
similar.in similar.out Explicat , ie
cei mai frumosi ani sunt anii de liceu. 3 Cuvˆantul are se
care are arce multe are si ace la fel de multe. ani anii g˘ases , te de
ion are un cojoc nou, dar are s , i ghete noi. care arce dou˘a ori ˆın
ion noi textul dat, dar
fiind dou˘a
cuvinte identice,
ele nu pot forma
o grupare de
cuvinte similare.

Timp maxim de execut , ie: 0.2 sec./test. Memorie total˘a disponibil˘a 3 MB.

Adriana Oprea, Pites , ti

I 67 (codtel). Un telefon are un cod de intrare format din patru cifre. Codul este format
din primele 4 cifre ale unui num˘ar natural X. Dˆandu-se un cuvˆant, notat cu s, X reprezint˘a
num˘arul de submult , imi ale mult , imii literelor cuvˆantului dat. Dac˘a X are mai put , in de 4 cifre,
atunci ˆın fat , a lui se vor pune atˆatea cifre de 0 cˆat este nevoie.

Cerint , ˘a

Pentru un cuvˆant s dat, determinat , i cele 4 cifre ale codului de intrare ˆın telefon.
Date de intrare

Fis , ierul de intrare codtel.in cont , ine pe prima linie cuvˆantul s.

Date de ies , ire
Fis , ierul de ies , ire codtel.out va cont , ine pe prima linie secvent , a de cifre necesar˘a deschiderii
telefonului.

Restrict , ii s , i preciz˘ari
• Cuvˆantul s are maxim 1000 de litere
• Cuvˆantul s este format numai din litere mici