Page 114 - MATINF Nr. 11-12

˘
114 PROBLEME DE INFORMATICA PENTRU CONCURSURI

Restrict , ii s , i preciz˘ari
• Numerele din s , ir sunt cu maxim 10 cifre.

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

Date de intrare

Fis , ierul progresie.in cont , ine pe prima liniei n, iar pe linia a doua termenii s , irului separat , i
prin cˆate un spat , iu.
Date de ies , ire

Fis , ierul de ies , ire progresie.out va cont , ine datele progresiei aritmetice (primul termen,
rat , ia s , i num˘arul de termeni separate prin cˆate un spat , iu).
Exemplu
progresie.in progresie.out Explicat , ie
8 9 4 3 Exist˘a dou˘a secvent , e de lun-
2 4 6 7 9 13 17 10 gime maxim˘ cu termeni ˆın pro-
a
gresie aritmetic˘a: 2 4 6, 9 13
17.

Timp maxim de execut , ie: 0.1 secund˘a/test.
Memorie total˘ disponibil˘ 2 MB.
a
a
Doru Anastasiu Popescu, Pites , ti
I 140 (scara). Se d˘a o scar˘a cu n trepte. Gigel poate s˘a urce o treapt˘a, dou˘a trepte deodat˘a
ˆ
sau trei trepte deodat˘a. In cˆate moduri poate urca scara?
Restrict , ii s , i preciz˘ari
• 1 ≤ n ≤ 100.

Date de intrare
Fis , ierul scara.in cont , ine pe prima linie n.
Date de ies , ire

Fis , ierul de ies , ire scara.out va cont , ine num˘arul cerut ˆın enunt , .

Exemplu
scara.in scara.out Explicat , ie
3 4 Poate urca scara cu 3
trepte astfel:
cˆate o treapt˘a la fiecare
pas;
o treapt˘a la un pas s , i
dou˘ trepte la un pas;
a
dou˘a trepte la un pas s , i
o treapt˘a la un pas;
un pas cu 3 trepte.

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