Page 115 - MATINF Nr. 11-12

˘
PROBLEME DE INFORMATICA PENTRU CONCURSURI 115

Clasa a X-a

a
I 141 (palindrom). Se d˘ o propozit , ie format˘ din litere mici si spat , ii. Cuvintele sunt separate
a
a
prin spat , ii. Se cere s˘ se determine cuvintele palindrom (citite de la stˆanga la dreapta sau invers
conduc la acelas , i cuvˆant). Apoi cuvintele se vor afis , a pe cˆate o linie ˆın ordine alfabetic˘a.
Restrict , ii s , i preciz˘ari

• Cuvintele au cel mult 30 de litere mici.

• Propozit , ia are cel mult 10000 de caractere s , i se termin˘ cu Enter.
a
Date de intrare

Fis , ierul palindrom.in cont , ine pe prima linie caracterele propozit , iei.

Date de ies , ire
Fis , ierul de ies , ire palindrom.out va cont , ine cuvintele din enunt , ˆın ordine alfabetic˘a, cˆate
unul pe o linie.

Exemplu
palindrom.in palindrom.out Explicat , ie
ana are un radar ana Cuvintele palindrom din propozitie sunt:
si ioi ioi ana, radar, ioi.
radar Alfabetic, acestea sunt ˆın ordinea:
ana, ioi, radar.

Timp maxim de execut , ie: 0.1 secund˘a/test.
a
Memorie total˘ disponibil˘ 2 MB.
a
Ion Alexandru Popescu, Bucures , ti
I 142 (sdlm). Se d˘ un s , ir cu n numere naturale. Se cere s˘ se determine lungimea unui subs , ir
a
a
descresc˘ator de lungime maxim˘a, notat˘a cu Lmax s , i cˆate astfel de subs , iruri sunt, notat cu
Nrmax.

a
Cerint , ˘
Cunoscˆand un s , ir cu n numere naturale, determinat , i Lmax s , i Nrmax cu semnificat , ia de
mai sus.

Restrict , ii s , i preciz˘ari
• 0 < n < 1000.

• Numerele din s , ir au maxim 9 cifre.

Date de intrare
Fis , ierul sdlm.in cont , ine pe prima linie n, iar pe linia urm˘atoare numerele s , irului.

Date de ies , ire

Fis , ierul de ies , ire sdlm.out va cont , ine pe cˆate o linie cele dou˘a numere din cerint , ˘a: Lmax,
Nrmax separate printr-un spat , iu.