Page 121 - MATINF Nr. 9-10

˘
PROBLEME DE INFORMATICA PENTRU CONCURSURI 121

˘
PROBLEME DE INFORMATICA PENTRU
CONCURSURI

Probleme propuse

Clasa a IX-a

I 121 (numere). Se dau dou˘a numere naturale n s , i x. Se cere s˘a se determine cele mai mici n
numere naturale nenule s , i prime cu x.
Cerint , ˘
a
a
Cunoscˆand n s , i x, se cere s˘ se afis , eze primele n numere naturale nenule s , i prime cu x.
Restrict , ii s , i preciz˘ari

• x num˘ar natural nenul cu maxim 8 cifre;
• 0 < n < 1000.

Exemplu
Date de intrare

n = 4, x = 6
Date de ies , ire

1 5 7 11

Timp maxim de execut , ie: 0.1 secund˘a/test.
a
Memorie total˘ disponibil˘ 2 MB.
a
Doru Anastasiu Popescu, Pites , ti
I 122 (fibosecv). Se d˘a un s , ir cu n numere naturale.

a
Cerint , ˘
Determinat , i cea mai lung˘ secvent , ˘ a s , irului dat format˘ doar cu numere – termeni din s , irul
a
a
a
lui Fibonacci. Dac˘a exist˘a mai multe astfel de secvent , e se va afis , a ultima.
Restrict , ii s , i preciz˘ari
• Numerele din s , ir au maxim 9 cifre;

• 0 < n < 10000;

• O secvent , ˘ de elemente din s , ir are indicii consecutivi.
a
Date de intrare
Fis , ierul fibosecv.in cont , ine pe prima linie n, iar pe linia urm˘atoare termenii s , irului separat , i
prin cˆate un spat , iu.

Date de ies , ire
Fis , ierul de ies , ire fibosecv.out va cont , ine secvent , a cerut˘a.