Page 103 - MATINF Nr. 8

˘
PROBLEME DE INFORMATICA PENTRU CONCURSURI 103

Exemplu

lit.in lit.out Explicat , ie
Ab5xyza1bzs7 3 4 9 Cele trei secvent , e 3-litere sunt xyz, yza s , i bzs.
Primaˆıncepe pe pozit , ia 4, iar ultima pe pozit , ia
9.

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

I 108 (progresie). Se dau M si N, numere naturale nenule. Se cere s˘ se determine suma S a
a
a
primilor N termeni din progresia aritmetic˘ avˆand primul termen egal cu prima cifr˘ a lui M s , i
a
rat , ia egal˘a cu suma cifrelor lui M.
Cerint , ˘
a
Cunoscˆand M s , i N, se cere s˘ se determine suma S.
a
Restrict , ii s , i preciz˘ari

• 0 < M < 1000000000;

• 0 < N < 1000.

Date de intrare

Fis , ierul progresie.in cont , ine pe prima linie valorile lui M s , i N separate printr-un spat , iu.
Date de ies , ire

Fis , ierul progresie.out va cont , ine pe prima linie valoarea sumei S.

Exemplu

progresie.in progresie.out Explicat , ie
a
2103 5 70 N = 5, progresia aritmetic˘ are primul termen
2 s , i rat , ia 6 (3+0+1+2 = 6). Astfel S = 2 + 8
+ 14 + 20 + 26, deci S = 70.

Timp maxim de execut , ie: 0.1 secund˘a/test.
a
Memorie total˘ disponibil˘ 2 MB.
a
Costel B˘alc˘au, Pites , ti

I 109 (putere prim˘). Un num˘ar se numes , te putere prim˘ dac˘ se poate scrie ca o putere
a
a
a
4
cu baza un num˘ar prim (exemplu: 81 este putere prim˘a pentru c˘a 81 = 3 ). Pentru un s , ir de
numere care se termin˘ cu 0, se cere s˘ se determine num˘arul de puteri prime pe care le cont , ine.
a
a
a
Cerint , ˘
Cunoscˆand s , irul de numere, determinat , i num˘arul de puteri prime pe care le cont , ine.
Restrict , ii s , i preciz˘ari
• Numerele din s , ir au fiecare maxim 10 cifre;