Page 150 - MATINF Nr. 13-14

˘
150 PROBLEME DE INFORMATICA PENTRU CONCURSURI

a
I 153 (3consec). Se dau A s , i B, numere naturale nenule, A < B. Se cere s˘ se numere numerele
din intervalul [A, B] care se pot scrie ca sum˘a de 3 numere naturale consecutive.

Cerint , ˘
a
a
Cunoscˆand A s , i B, se cere s˘ se afis , eze num˘arul de numere cu proprietatea de mai sus.
Restrict , ii s , i preciz˘ari
1. 0 < A < B < 100000.

Date de intrare
Fis , ierul 3consec.in cont , ine pe prima linie valorile lui A s , i B, separate printr-un spat , iu.

Date de ies , ire
Fis , ierul de ies , ire 3consec.out va cont , ine num˘arul cerut.
Exemplu

3consec.in 3consec.out Explicat , ie
10 20 3 ˆ
In intervalul [10, 20] sunt 3 numere naturale care
a
se pot scrie ca sum˘ de 3 numere consecutive:
12 = 3 + 4 + 5
15 = 4 + 5 + 6
18 = 5 + 6 + 7

Ion Alexandru Popescu, Bucures , ti

I 154 (secv). Se d˘a un s , ir de n numere naturale.
Cerint , ˘
a
Cunoscˆand s , irul de numere, determinat , i lungimea maxim˘a a unei secvent , e de numere care
au acelas , i num˘ar de divizori.

Restrict , ii s , i preciz˘ari

1. Numerele din s , ir sunt cu maxim 6 cifre.
2. Num˘arul n de termeni din s , irul dat este cel mult 100000.

Date de intrare
Fis , ierul secv.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 secv.out va cont , ine num˘arul din cerint , ˘a.
Exemplu

secv.in secv.out Explicat , ie
a
a
8 3 Exist˘ o secvent , ˘ de lungime maxim˘ 3 ˆın
a
17 9 25 49 10 7 19 4 care numerele au acelas , i num˘ar de divizori:
9 25 49
Doru Anastasiu Popescu, Pites , ti