This is the question. https://codeforces.me/contest/1974/problem/E
AC submission -> https://codeforces.me/contest/1974/submission/287177874
WA submission -> https://codeforces.me/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?