Page 95 - MATINF Nr. 6

˘
PROBLEME DE INFORMATICA PENTRU CONCURSURI 95

˘
PROBLEME DE INFORMATICA PENTRU
CONCURSURI

Probleme propuse

Clasa a IX-a

I 76 (progresii). Se dau dou˘a progresii aritmetice cu m, respectiv n termeni. Prima progresie
are rat , ia r s , i primul termen a, iar a doua progresie are rat , ia q s , i primul termen b. Not˘am cu A
mult , imea termenilor primei progresii aritmetice, iar cu B mult , imea termenilor celei de-a doua
progresii aritmetice.

Cerint , ˘a

Cunoscˆand m, a, r, n, b, q, determinat , i num˘arul de elemente al reuniunii mult , imilor A s , i B.
Exemplu

Date de intrare

a = 2, r = 3, m = 5, b = 4, q = 2, n = 6
Date de ies , ire

9

Explicat , ie

A = {2, 5, 8, 11, 14}; B = {4, 6, 8, 10, 12, 14}. Reuniunea mult , imilor A s , i B este mult , imea
{2, 4, 5, 6, 8, 10, 11, 12, 14}, care are 9 elemente.
Costel B˘alc˘au, Pites , ti

I 77 (secventa). Se d˘a un s , ir de caractere. Se cere lungimea maxim˘a a unei secvet , e formate
numai din litere mici. O secvent , ˘a are componentele cu indici consecutivi.

Cerint , ˘a
Pentru un s , ir de caractere determinat , i lungimea maxim˘a a unei secvent , e de litere mici.

Restrict , ii s , i preciz˘ari

• s , irul de caractere are cel mult 100000 caractere, litere mari, litere mici sau cifre
• s , irul de caractere se termin˘a cu enter

Date de intrare
Fis , ierul sir.in cont , ine pe prima linie s , irul 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.