[shkola] Re: Towa e source-a na programata za faktoriala

Ami kakvo da ti kaza za subject-a ... pisha s 0.5 cps(chars per
second)... bavna mi e konzolata , plus tova po default na taia posta mi
e Emacs-a a s nego hic ne se razbiram ... glupavo zivotno.. sto se
otnasia za pisanicite mi.. az misleh ce sam gi pisal samo na teb,
izobsto sam ne checknal nakade otiva.. pak poradi sastata pricina
.. vizdam ce e-mail-a idva ot ivo... repl N , i si pisha .. sorry :)
.. kak da e , za onaia zadacha , iavno ne vinagi mozesh da gi
razbiesh. Btw sega ste vi paste-na edna zadacha ot 2000 NO.. vsasnost
pak ste triabva da ia interpretiram ,zastoto malko emacs niama vklucena
cyr poddrazka. .. Ta zadachata e slednata :

Nad edin grad se izlva poroen dazd. Grada e razpolozen pod naklon. Vseki
vrah e na zadadena visochina. Vrah e napraktika krastovishte. dve
krastovishta sa svarzani s ulica varhu koiato pada dazd tocno tolkova
kolkoto e dalzinata i .. primerno pri dalzina 15 na ulicata padat 15
edinici dazd. Dazdatste sticha ot po-visokoto krastovishte kam po
niskoto krastovishte, a ako sa na edno i sasto nivo krastovishtata
,togava dazdat se tica poravno v krastovishtata... taka si prodalzava
techeneto na vodata dokato tia ne se sabere v niakolko varha. Vashata
cel e da kazete koi sa tezi varhove i po kolko voda se e stekla v tiah
. 
Input-a vi sadaarza na parvia red n i m .. varhove i rebra saotvetno,
sled koeto sledvat visochinite na N-te krastovishta . Sled tiah sledvat
src dest i size na m ulici. Triabva da izvedete vsicki node-ove v koito
se stica vodata v kraia i kolicestvoto zakragleno do chetvartia znak:
Primer
5 7
130
110
150
110
180
1 2 50
1 3 50
2 3 70
2 4 30 
2 5 60
3 5 40
4 5 20 


out :
2 285.0000
4 35.0000

Btw ako niakoi ia reshi pishete kakvo vi e reshenieto . Az mislih dnes s
flow da ia napravia, ama mislia che ne e podhodiasto zatova ia napravih
po drug nachin... pishete kakav e vashiat..ivo mai glavno kam tebe tova
:P. Btw ako reshish onaia predishnata za sumite .. pishi mi kakva ti e
sloznostta. Inace za faktoriala .. mnoita v vsicki slucei < 929000000
raboti za gore dolu 0.5 sec t.e slznost99999:P.
Ludo

Other related posts: