| # | User | Rating |
|---|---|---|
| 1 | Benq | 3676 |
| 2 | jiangly | 3670 |
| 3 | Kevin114514 | 3657 |
| 4 | maroonrk | 3355 |
| 5 | Um_nik | 3353 |
| 6 | squareOf105 | 3346 |
| 7 | tourist | 3343 |
| 8 | strapple | 3324 |
| 9 | heuristica | 3322 |
| 10 | jiangbowen | 3291 |
| # | User | Contrib. |
|---|---|---|
| 1 | Qingyu | 158 |
| 2 | nik_exists | 150 |
| 2 | maspy | 150 |
| 4 | AmShZ | 144 |
| 5 | Um_nik | 141 |
| 6 | Errichto | 139 |
| 7 | adamant | 137 |
| 8 | BledDest | 134 |
| 9 | maroonrk | 133 |
| 10 | qwexd | 130 |
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?
My code ==> https://codeforces.me/contest/366/submission/56265597
Problem Link ==> https://codeforces.me/contest/366/problem/C
Any type of help is appreciated. Thanks in advance.
Auto comment: topic has been updated by BanazadehAria (previous revision, new revision, compare).
You don't need this
map<int,map<int,int> >, I think this is your problem. Take a look to my code and if you have any question tell me :)My code
Btw, I used map in this and got TLE, that why i changed it.
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?
Yes, but i'm used to code this way XD
I think it's necessary here because maybe the difference gets negative.
diff < 0
so you used map to store a[diff] -> TLE
he used aray a[diff + 1e5] -> AC
Ok thanks