Page 152 - MATINF Nr. 13-14

˘
152 PROBLEME DE INFORMATICA PENTRU CONCURSURI

Clasa a X-a

a
I 156 (prop). Se dau N propozit , ii. O propozit , ie este format˘ din litere mici s , i spat , ii. Cuvintele
sunt separate prin spat , ii. Se cere s˘a se determine num˘arul maxim de cuvinte aflate ˆntr-o
ı
propozit , ie s , i cˆate propozit , ii cont , in acest num˘ar maxim de cuvinte.
a
Cerint , ˘
Cunoscˆand cele N propozit , ii, se cere s˘a se afis , eze num˘arul maxim de cuvinte aflate ˆıntr-o
propozit , ie s , i cˆate propozit , ii cont , in acest num˘ar maxim de cuvinte.
Restrict , ii s , i preciz˘ari

1. Cuvintele au cel mult 30 de litere mici.
a
2. Propozit , ia are cel mult 10000 de caractere s , i se termin˘ cu Enter.
3. 0 < N < 100.

Date de intrare
Fis , ierul prop.in cont , ine pe prima linie N, iar pe urm˘toarele N linii cˆate o propozit , ie care
a
se termin˘a cu Enter.
Date de ies , ire
Fis , ierul de ies , ire prop.out va cont , ine cele dou˘a numere din cerint , ˘a, separate printr-un
spat , iu.

Exemplu

prop.in prop.out Explicat , ie
3 3 2 Prima propozit , ie are 3 cuvinte, a doua 2
ana are mere cuvinte, iar a treia 3 cuvinte, deci avem
dan merge maxim 3 cuvinte s , i 2 propozit , ii cu 3 cuvinte.
ion si dana
Ion Alexandru Popescu, Bucures , ti
a
a
I 157 (numere). Se d˘ un s , ir de n numere naturale. Se cere s˘ se determine lungimea maxim˘
a
a unei secvent , e strict cresc˘atoare de numere prime s , i cˆate astfel de secvent , e exist˘a.
a
Cerint , ˘
Cunoscˆand un s , ir de n numere naturale, determinat , i Lmax s , i Nrmax cu semnificat , ia de
mai sus.
Restrict , ii s , i preciz˘ari

1. 0 < n < 1000.
2. Numerele din s , ir au maxim 9 cifre.

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

Date de ies , ire
Fis , ierul de ies , ire numere.out va cont , ine pe prima linie cele dou˘ numere din cerint , ˘a, Lmax
a
s , i Nrmax, separate printr-un spat , iu.