### BanazadehAria's blog

By BanazadehAria, history, 15 months ago,

Hi I wrote top-down dp for this problem but my code gets TLE for test case 6 I must change it to bottom-up or there is a trick to don't get TLE?

Problem Link ==> https://codeforces.com/contest/366/problem/C

Any type of help is appreciated. Thanks in advance.

• -1

 » 15 months ago, # |   0 Auto comment: topic has been updated by ContestFucker (previous revision, new revision, compare).
 » 15 months ago, # |   0 You don't need this map >, I think this is your problem. Take a look to my code and if you have any question tell me :)My codeBtw, I used map in this and got TLE, that why i changed it.
•  » » 15 months ago, # ^ |   0 Thank you :(if( use[pos][dif+100000] ) return DP[pos][dif+100000]; use[pos][dif+100000] = true;Why did you do this i think it will work if its negative but it will change if the number is positive no?
•  » » » 15 months ago, # ^ |   0 Yes, but i'm used to code this way XD
•  » » » » 15 months ago, # ^ |   0 I think it's necessary here because maybe the difference gets negative.
•  » » » » » 15 months ago, # ^ |   0 diff < 0so you used map to store a[diff] -> TLEhe used aray a[diff + 1e5] -> AC
•  » » » » » » 15 months ago, # ^ |   0 Ok thanks