Page 123 - MATINF Nr. 9-10

˘
PROBLEME DE INFORMATICA PENTRU CONCURSURI 123

Date de intrare

Fis , ierul monoton.in cont , ine pe o linie termenii s , irului separat , i prin cˆate un spat , iu. S , irul se
a
termin˘ cu 0.
Date de ies , ire

Fis , ierul de ies , ire monoton.out va cont , ine num˘arul de numere monotone din s , irul dat.

Exemplu
monoton.in monoton.out Explicat , ie
2 100 1452 112233 0 3 Numerele monotone din s , ir sunt: 2 100 112233

Timp maxim de execut , ie: 0.1 secund˘a/test.
a
a
Memorie total˘ disponibil˘ 2 MB.
Doru Anastasiu Popescu, Pites , ti
I 125 (cuvinte). Se d˘a un s , ir de n cuvinte. Determinat , i lungimea celui mai lung cuvˆant
a
palindrom ce se poate forma prin al˘aturarea cuvintelor dintr-o secvent , ˘ de cuvinte din s , irul dat.
Restrict , ii s , i preciz˘ari
• 1 ≤ n ≤ 1000;

• Cuvintele au cel mult 30 de litere mici;

• O secvent , ˘ dintr-un s , ir are indicii consecutivi;
a
• Un cuvˆant este palindrom dac˘a este acelas , i indiferent de citire, stˆanga-dreapta sau dreapta-
stˆanga.

Date de intrare
Fis , ierul cuvinte.in cont , ine pe prima linie n, iar pe urm˘atoarele n linii cˆate un cuvˆant.

Date de ies , ire
Fis , ierul de ies , ire cuvinte.out va cont , ine lungimea celui mai lung palindrom ce se poate
forma cu restrict , iile din enunt , .

Exemplu
cuvinte.in cuvinte.out Explicat , ie
5 9 Secvent , a
abcd xa
xa acd
acd caax
caax conduce prin al˘aturarea cuvintelor la
vx xaacdcaax, care este palindrom.

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