Page 96 - MATINF Nr. 6

˘
96 PROBLEME DE INFORMATICA PENTRU CONCURSURI

Exemplu

sir.in sir.out Explicat , ie
Ab5xyz9&bz*7 3 Sunt 3 secvent , e de litere mici:
b,xyz s , i bz. Cea mai lung˘a secvent , ˘a este
xyz - are 3 caractere.

Doru Constantin, Pites , ti

I 78 (secventa comuna). Se dau dou˘a s , iruri de caractere. Se cere lungimea maxim˘a a unei
secvet , e formate numai din litere mici s , i comun˘a celor dou˘a s , iruri de caractere. O secvent , ˘a are
componentele cu indici consecutivi.

Cerint , ˘a

Pentru dou˘a s , iruri de caractere determinat , i lungimea maxim˘a a unei secvent , e de litere mici
comun˘a acestora.

Restrict , ii s , i preciz˘ari

• s , irurile de caractere au cel mult 1000 caractere, litere mari, litere mici sau cifre
• s , irurile de caractere se termin˘a cu enter

Date de intrare
Fis , ierul sir.in cont , ine pe prima linie primul s , ir de caractere, iar pe linia a doua al doilea
s , ir de caractere.

Date de ies , ire

Fis , ierul de ies , ire sir.out va cont , ine lungimea maxim˘a a unei secvent , e format numai din
litere mici, comun˘a celor dou˘a s , iruri de caractere.

Exemplu
sir.in sir.out Explicat , ie
Ab5xyz9&bz*7 3 Cea mai lung˘a secvent , ˘a de litere mici comun˘a celor
yz67bzaaxyz8 dou˘a s , iruri de caractere este xyz s , i are 3 caractere.

Ioan Alexandru Popescu, Bucures , ti

I 79 (construire). Se d˘a n num˘ar natural. Construit , i un tablou p˘atratic de dimensiune n
cu termenii unei progresii aritmetice (primul termen este t s , i rat , ia r) s , erpuit: prima linie cu
termenii de la stˆanga la dreapta, a doua linie cu termenii de la dreapta la stˆanga, a treia linie
cu termenii de la stˆanga la dreapta s , i as , a mai departe.

Cerint , ˘a
Cunoscˆand n, t s , i r construit , i tabloul conform specificat , iilor anterioare s , i apoi afis , at , i suma
elementelor de pe diagonala principal˘a, respectiv secundar˘a.

Restrict , ii s , i preciz˘ari

• 1 ≤ n ≤ 100

• 1 ≤ t, r ≤ 1000