498 Scara 3

[•mvcl3]

eu am incercat sa fac problema aceasta cu un Bellman Ford...initial am tras muchii orientate intre toate scarile (i, i + 1, cu 1 <= i < N)...dupa am mai tras muchii din scarile cu apa/energizant de cost 1 si un pret corespunzator...stiu ca folosesc mult memorie, dar problema e ca pe foarte multe teste imi da incorect...daca a folosit cineva aceeasi ideea , dati-mi un hint va rog unde as pute gresi

[•jozsefke]

Daca cineva poate sa-mi ajuta aici: http://www.infoarena.ro/job_detail/1360537
Primesc numai 85 puncte din cauza timpului aici este sursa: http://www.infoarena.ro/job_detail/1360537?action=view-source
Am incercat sa rezolv problema folosind metoda dinamica, iar cred ca am prea multe "for"-uri, si de aceea e prea mult timp pentru compilare. Idee?

[•ionut98]

Am si eu aceeasi problema iau 85 de puncte cu TLE pe 3 teste imi puteti da un hint cum sa optimizez(am incercat dinamica)

http://www.infoarena.ro/job_detail/1636992?action=view-source