Page 124 - MATINF Nr. 9-10

˘
124 PROBLEME DE INFORMATICA PENTRU CONCURSURI

Clasa a X-a

I 126 (prop). Se d˘a o propozit , ie format˘a din litere mari, litere mici si spat , ii. Cuvintele sunt
a
separate prin spat , ii. Se cere s˘ se determine cuvintele care sunt formate numai din litere mici si
a
nu cont , in litere care s˘ se repete. 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 punct.
a
Date de intrare

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

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

Exemplu
prop.in prop.out Explicat , ie
Are un mar Si un mar Cuvintele din propozit , ie care au litere mici
par fara. par distincte sunt:
un un, mar, un, par. Alfabetic, acestea sunt
un ˆın ordinea: mar, par, un, un

Timp maxim de execut , ie: 0.1 secund˘a/test.
a
Memorie total˘ disponibil˘ 2 MB.
a
Ion Alexandru Popescu, Bucures , ti

I 127 (fill). Se d˘a o fotografie care cont , ine mai multe obiecte. Fiecare pixel are o culoare din
mult , imea {0, 1, 2, 3, . . . , c}. Fundalul fotografiei este colorat cu 0, iar obiectele sunt colorate cu
aceas , i culoare. Doi pixeli sunt vecini din acelas , i obiect dac˘ sunt colorat , i la fel s , i sunt unul sub
a
altul, unul lˆang˘ altul sau sunt pe vecini pe diagonal˘a. Se dores , te num˘arul de culori nefolosite
a
ˆın fotografie s , i num˘arul maxim de obiecte colorate la fel. Fotografia este dat˘ printr-un tablou
a
bidimensional cu m linii, n coloane s , i numere din mult , imea {0, 1, . . . , c} pentru culorile pixelilor.
Cerint , ˘
a
a
Pentru un tablou bidimensional cu m linii si n coloane ce codific˘ o fotografie s , i c, determinat , i
num˘arul de culori nefolosite s , i num˘arul maxim de obiecte colorate la fel.
Restrict , ii s , i preciz˘ari

• 0 < m, n < 200;

a
a
• Nu exist˘a obiecte diferite care s˘ aib˘ pixeli vecini;
• Un obiect este colorat cu aceeas , i culoare.