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

Mdaa mdaa preizcheslenie rulz! Za onaia zadachka 929000000 e nai malko 9
testa :P ... a mi otne polovin has da ia both izmislia i napisha.... e
nisto ce mezdu tiah imashe i malko polovin den IDLe :)...No v se pak da
izmislia formulata bi mi otnelo pone 2 pati poveche vreme za
pisane... vremeto za pisane pak stese da e sastoto , ama tova namaliava
vremeto za ostanalite zadachi..inache tvoito reshenie e krasivo :)..tw
ne sam mnogo siguren kakvo pravish, no taka kato ti popoglednah koda ,
mai savpada ideata ti s moiata... vsasnost az imah idea edna da
izolirash vischki zavarshvashti na 2 i na 5 i da izchisliavash
poslednite cifri na ostanalite i sledvashata stapka da ti e da
izchislish samo na 2 i na 5 chislata poslednite stepeni. NMia che taka
ste stane... ne sam mnogo siguren ama bi triabvalo da backoti. 
    Za dazdovnata zadacha .. Ranga i az ia pravia taka toest to ideata e
    malko kato dijkstra, vzimash nai vsiokia vrah i vodata natrupana v
    nego ia razpredeliash na negovite naslednici.. toest teia deto sa
    po-niski. I taka ia pravish s sloznost N... makar che naistina sega
    ia pravia dosta lame, stoto izpolzvam matrica na sasedstvo i N^2
    sloznost , no pri 1000 noda tova ne e strashno , inace mislia che
    ograniceniata na rebrata beshe do 10000, ama ne sam siguren pa ki to
    algorithm-a mnogo mnogo ne mu puka. Probvah go s testovete koito
    davat backa. Ako iskash svali si gi round4_tests za 2000 ot
    infoman.musala.org 

Ivo za onazi za sumite ia si kazi algorithm-a, moia .. deto ei sega ste
go pisha e greedy . Ama nesto mi se struva ce ste e mnogo
trudoemko. Neznam, ste vidia sega ste go pisha i ste go testvam sled
tova.
Ei vi oste edna interesno zadachka:
imate edna redica a0,a1,a2,a3,a4,a5,a6... ai . Obsto elementite vi sa
n+1. Elementyt ak e broiat na elementite v redicata chiato stoinost e
k. Triabva da napishete programa koiato da vi izkarva vsicki takiva
vazmozni redici pri zadadeno N.I broiat im sasto.
primera:
2
out:
0

Other related posts: