This is the question. https://codeforces.net/contest/1974/problem/E
AC submission -> https://codeforces.net/contest/1974/submission/287177874
WA submission -> https://codeforces.net/contest/1974/submission/287176403
In both my submissions, i have the exact same approach, only diff being in 1 case i use the current dp state to update the next dp states(in the WA submission) and in the AC submission i use previous dp states to update current dp states.
Where am i going wrong?
*Edit -> Resolved
I hope this little fix helped.
WOW!! That was a very dumb mistake.
Thanks a lot, understood my mistake now.
Auto comment: topic has been updated by KIMJONGOOF (previous revision, new revision, compare).