Sunteți pe pagina 1din 2

7/29/2015

Dictree

Fiierulintrare/ieire: dictree.in,dictree.out Surs

SelectieechipeACMICPC,UPB2008
MugurelIonutAndreica mugurelionut

Autor

MihaiPatrascu

Adugatde

Timpexecuiepetest

0.1sec

Limitdememorie 9000kbytes

Scorultu

100puncte

Dificultate

Dictree

N/A
Vezisolutiiletrimise|Statistici

Peparcursulacesteiprobleme,vomnumiliteraoricaredintrecele52decaracterelatine(literemarisimici,caresunt
consideratediferite).Numimarboredictionarunarborecuradacina,carearefiecaremuchieetichetatacuolitera.Un
cuvant(succesiunefinitadelitere)poatefiregasitintrunarboredictionardacaexistaundrumcarecoboarainarbore,
porninddelaradacina,astfelincatmuchiiledepedrumsafieetichetateculiterelecareformeazacuvantul,inordine.
Unexempluvaloreazacat1000decuvinte.

Acestarboredictionarare10noduri.
Urmatoarelecuvintesepotregasiinacestarboredictionar:M,MI,MIT,Ma,i,io,ioi,iq,C.
Catevaexempledecuvintecarenusepotregasiinacestarboredictionar:Pascal,a,oi,MIM.
Fiinddatunsetdecuvinte,existaoinfinitatedearboridictionarincareseregasesctoateacestecuvinte.Determinati
numaruldenodurialearboreluicucelemaiputinenoduri.

Datedeintrare
Peprimalinieafisieruluideintraredictree.inestescrisnumarulNdecuvinte.PefiecaredinurmatoareleNliniise
gasestecateuncuvant(succesiunedeliterefaraspatii).Cuvintelenusuntneaparatdistincte.

Datedeiesire
Fisieruldeiesiredictree.outvacontineosinguralinie,pecarevafiscrisnumarulminimdenodurialeunuiarbore
dictionarincareseregasesccuvinteledate.

Restrictii
0N25.000
1numaruldeliteredintruncuvant100

Exemplu
dictree.in

dictree.out

5
io
iq
C
ioi

http://www.infoarena.ro/problema/dictree

1/2

7/29/2015

Dictree

MIT
Vezisolutiiletrimisedetine
Cumsetrimitsolutii?

20042015Asociatiainfoarena
Cuexceptiacazurilorincaresespecificaaltfel,continutulsiteuluiinfoarena
estepublicatsublicentaCreativeCommonsAttributionNonCommercial2.5.

http://www.infoarena.ro/problema/dictree

2/2