KIMJONGOOF's blog

2 similar approach getting different result? *Edit -> Resolved
By KIMJONGOOF, history, 4 weeks 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

»
4 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

I hope this little fix helped.

→ Reply
  • »
    »
    4 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    WOW!! That was a very dumb mistake.

    Thanks a lot, understood my mistake now.

    → Reply
»
4 weeks 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