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