Page 104 - MATINF Nr. 8

˘
104 PROBLEME DE INFORMATICA PENTRU CONCURSURI

• Num˘arul de termeni din s , irul dat este cel mult 100000.

Date de intrare

Fis , ierul pp.in cont , ine pe o linie termenii s , irului separat , i prin cˆate un spat , iu. S , irul se termin˘
a
cu 0.
Date de ies , ire

Fis , ierul de ies , ire pp.out va cont , ine num˘arul de numere puteri prime din s , irul dat.

Exemplu

pp.in pp.out Explicat , ie
2 100 81 78 125 777 0 3 Numerele puteri prime din s , ir sunt: 2, 81 s , i
125.

Timp maxim de execut , ie: 0.1 secund˘a/test.
a
a
Memorie total˘ disponibil˘ 2 MB.
Doru Anastasiu Popescu, Pites , ti

I 110 (cuvinte). Se dau n cuvinte. Determinat , i num˘arul de cuvinte ce se pot forma cu toate
literele mici distincte s , i comune celor n cuvinte date.

Restrict , ii s , i preciz˘ari

• 1 ≤ n ≤ 1000;

• Cuvintele au fiecare cel mult 30 de litere mici.

Date de intrare

Fis , ierul cuvinte.in cont , ine pe prima linie n, iar pe celelalte n linii cuvintele.

Date de ies , ire

Fis , ierul de ies , ire cuvinte.out va cont , ine num˘arul de cuvinte ce se pot forma cu condit , ia
din enunt , .

Exemplu

cuvinte.in cuvinte.out Explicat , ie
3 2 Literele mici distincte s , i comune celor 3 cuvinte
vara sunt a s , i r. Cu acestea se pot forma doar dou˘ cuvinte:
a
antarctica ra
rata ar

Timp maxim de execut , ie: 0.1 secund˘a/test.
a
Memorie total˘ disponibil˘ 2 MB.
a
Ion Alexandru Popescu, Bucures , ti