745 Culmi

[•DITzoneC]

Aici puteţi discuta despre problema Culmi.

[•savim]

Am vazut ca e o mica greseala in enunt.

Lui Gigel ii place ss se joace cu numerele.

[•CezarMocan]

Problema asta merge doar cu formula aia scrisa pe numere mari sau se poate (intra in timp) si cu dinamica ?

[•DITzoneC]

Se poate si cu dinamica. La lot majoritatea a luat 100 cu dinamica.

[•CezarMocan]

Ok, m-am linistit. Mersi.

[zombie_tester_2]

am bagat o dinamica pe numere mari....dinamica e in 3 dimensiuni...si iau TLE pe 3 teste.....se poate cumva si in 2 dimensiuni?



L.E. ...am reusit sa mai ciupesc 20 puncte....acum iau 90 de pcte cu 1 TLE

[zombie_tester_2]

Intra problema asta cu dinamica in 3 dimensiuni? Sau trebe cumva cu Catalan  ?

[•pauldb]

Raspunsul la intrebarea ta il gasesti in acest subiect. Citeste subiectele inainte de a posta.

Ca sfat: Ai incercat sa optimizezi operatiile pe numere mari?

[zombie_tester_2]

am citit si nu scrie nicaieri ce fel de dinamica ar intra.....daca exista cumva una in 2 dimensiuni sau nu 
cate despre optimizarea pe numere mari....altceva decat ca folosesc baza mai mare (1000000000) nu stiu
 eu am ceva de genu: D[ i ][ j ][ k ] - numarul de posibilitati daca am parcurs distanta i, ma aflu la altitudinea j si am format k varfuri.
memoria am optimizat-o cat am putut  (D[ 3 ][ MAXJ ][ MAXK ] .... pe mine pt i ma intereseaza numa ce se afla la distanta i-1 si i-2)

[•pauldb]

Intr-adevar, nu stiam despre ce vorbesc. Imi pare rau, am fost indus in eroare de posturile de mai sus.
Nici eu nu reusesc sa trec de 90p cu dinamica.

[•Florian]

Ce optimizari ati facut pentru a lua 100 cu dinamica? 

[•Mishu91]

Cred că ar trebui mărită puțin limita de timp ca să intre și soluția cu dinamică de 100.