Page 120 - MATINF Nr. 7

˘
120 PROBLEME DE INFORMATICA PENTRU CONCURSURI

Cerint , ˘a

Cunoscˆand n s , i k, s˘a se determine Ne s , i Nt.
Restrict , ii

• 1 ≤ n ≤ 100;
• 1 ≤ k ≤ n.

Date de intrare
Fis , ierul fotbal.in cont , ine pe prima linie numerele n s , i k separate prin spat , iu.

Date de ies , ire
Fis , ierul de ies , ire fotbal.out va cont , ine pe prima linie numerele Ne s , i Nt separate prin
spat , iu.

Exemplu
fotbal.in fotbal.out
13 11 78 2048
Costel B˘alc˘au, Pites , ti

I 100 (propozitii). Un text este format din litere mici s , i spat , ii. Cuvintele sunt separate prin
spat , ii. Cˆate propozit , ii formate din k cuvinte distincte ce se g˘asesc ˆın text se pot forma? Dou˘a
propozit , ii sunt diferite dac˘a exist˘a o pozit , ie pe care se g˘asesc dou˘a cuvinte diferite.
Cerint , ˘a

Pentru un text dat, se cere s˘a se determine num˘arul de propozit , ii cu k cuvinte distincte ce
se g˘asesc ˆın text.
Restrict , ii

• 1 ≤ k ≤ 100;

• Textul are cel mult 1000 de caractere s , i maxim 100 cuvinte.

Date de intrare

Fis , ierul propozitii.in cont , ine pe prima linie k s , i pe linia a doua textul.
Date de ies , ire

Fis , ierul de ies , ire propozitii.out va cont , ine pe prima linie num˘arul cerut ˆın enunt , .

Exemplu
propozitii.in propozitii.out Explicat , ie
2 6 Propozit , iile ce se pot forma sunt:
dan are are mere dan are
are dan
are mere
mere are
dan mere
mere dan
Doru Anastasiu Popescu, Pites , ti