Page 122 - MATINF Nr. 9-10

˘
122 PROBLEME DE INFORMATICA PENTRU CONCURSURI

Exemplu

fibosecv.in fibosecv.out Explicat , ie
10 5 3 1 Exist˘ dou˘ secvent , e de lungime maxim˘ (8 1 3 s , i
a
a
a
a
11 8 1 3 4 5 3 1 9 4 5 3 1), dar se afis , eaz˘ ultima: 5 3 1
Timp maxim de execut , ie: 0.1 secund˘a/test.
a
Memorie total˘ disponibil˘ 2 MB.
a
Doru Constantin, Pites , ti

I 123 (pputeri). Se dau M s , i N numere naturale nenule, M < N. Se cere s˘a se determine
num˘arul de puteri (notat cu Nr) de numere prime din intervalul [M, N] .

Cerint , ˘
a
Cunoscˆand M s , i N, se cere s˘a se determine num˘arul de puteri de numere prime Nr din
[M, N].
Restrict , ii s , i preciz˘ari

• 0 < M < N < 1000000.

Date de intrare

Fis , ierul pputeri.in cont , ine pe prima linie valorile lui M s , i N separate printr-un spat , iu.

Date de ies , ire
Fis , ierul de ies , ire pputeri.out va cont , ine pe prima linie valoarea lui Nr.

Exemplu

pputeri.in pputeri.out Explicat , ie
10 26 7 Puterile de numere prime din [10,26] sunt 11, 13,
16, 17, 19, 23 s , i 25.

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

I 124 (monoton). Un num˘ar se numes , te monoton dac˘ cifrele sale sunt ˆın ordine cresc˘atoare
a
sau descresc˘atoare (exemplu: 81110 si 5569 sunt monotone). Pentru un s , ir de numere care se
a
a
termin˘ cu 0 (0 nu face parte din s , ir) se cere s˘ se determine num˘arul de numere monotone pe
care ˆıl cont , ine.
Cerint , ˘
a
Cunoscˆand s , irul de numere, determinat , i num˘arul de numere monotone pe care ˆıl cont , ine.
Restrict , ii s , i preciz˘ari

• Numerele din s , ir sunt cu maxim 10 cifre;

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