Page 113 - MATINF Nr. 11-12

˘
PROBLEME DE INFORMATICA PENTRU CONCURSURI 113

Exemplu

litere.in litere.out Explicat , ie
Ab67xyx89rtt*ui xyx Exist˘a dou˘a secvent , e de li-
tere mici de lungime maxim˘a:
xyx s , i rtt. Se va afis , a prima
dintre ele.

Timp maxim de execut , ie: 0.1 secund˘a/test.
a
Memorie total˘ disponibil˘ 2 MB.
a
Doru Constantin, Pites , ti
I 138 (partitie). Se dau M s , i N numere naturale nenule, M < N. Se cere s˘a se partit , ioneze
mult , imea numerele din intervalul [M, N] ˆın submult , imi de numere cu acelas , i num˘ar de divizori.

a
Cerint , ˘
a
a
Cunoscˆand M s , i N se cere s˘ se determine submult , imile partit , iei descris˘ mai sus, ˆın ordinea
cresc˘atoare a num˘arului de divizori.
Restrict , ii s , i preciz˘ari
• 0 < M < N < 100000.

Date de intrare

Fis , ierul partitie.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 partitie.out va cont , ine pe cˆate o linie numerele submut , imilor din partit , ie
separate prin cˆate un spat , iu, ˆın ordine cresc˘atoare.

Exemplu

partitie.in partitie.out Explicat , ie
10 17 11 13 17 Numerele din [10,15] ˆımpreun˘a cu
10 14 15 num˘arul de divizori:
16 10 -> 4
12 11 -> 2
12 -> 6
13 -> 2
14 -> 4
15 -> 4
16 -> 5
17 -> 2
Timp maxim de execut , ie: 0.1 secund˘a/test.
a
Memorie total˘ disponibil˘ 2 MB.
a
Ion Alexandru Popescu, Bucures , ti
I 139 (progresie). Se d˘a un s , ir de n numere naturale.

Cerint , ˘
a
Cunoscˆand s , irul de numere, determinat , i datele celei mai lungi progresii aritmetice cu termeni
a
al˘aturat , i (primul termen, rat , ia s , i num˘arul de termeni). Dac˘ exist˘ mai multe astfel de progresii
a
se va determina ultima dintre ele.