AARYABHATTA_THE_GREAT's blog

2 similar approach getting different result? *Edit -> Resolved
By AARYABHATTA_THE_GREAT, history, 2 months ago, In English

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

  • Vote: I like it
  • -1
  • Vote: I do not like it

»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

I hope this little fix helped.

→ Reply
»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by KIMJONGOOF (previous revision, new revision, compare).

→ Reply