Блог пользователя suraj021

TLE using DP ?? TimusOJ
Автор suraj021, история, 11 лет назад, По-английски

I was solving problem Metro in TimusOJ using DP but it get TLE verdict.How do i optimize my solution. My Solution in Ideone . Thanks Sorry for wrong link. UPD: Accepted, Thank you codeforces community :)

  • Проголосовать: нравится
  • -5
  • Проголосовать: не нравится

»
11 лет назад, скрыть # |
 
Проголосовать: нравится +5 Проголосовать: не нравится

Update the link of IdeOne, it was directing to Timus.

→ Ответить
»
11 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Try to use normal 2D array instead of this map< pair< int, int >, int > shit

→ Ответить
»
11 лет назад, скрыть # |
← Rev. 5  
Проголосовать: нравится 0 Проголосовать: не нравится

First of all no need to use map when matrix can be around 1000*1000. And the main problem is that you are using m({i,j}) > 0 instead of m.find({i,j}) != m.end(). This is causing the TLE. Before using stl, try to read its tutorial first. And ceil() will always give upper bound, try to use something like (ans + 0.5) or round() and print as integer.

→ Ответить