codeomaniac2022's blog

By codeomaniac2022, history, 2 years ago, In English

Hi.

I need one help in D. I submitted the same solution with just a small interchange. But I couldn't get why the one that is failing is wrong. Can anyone help?

Wrong Submission: https://codeforces.net/contest/1713/submission/167301158

Correct Submission: https://codeforces.net/contest/1713/submission/167315386

Difference:

  • Vote: I like it
  • +2
  • Vote: I do not like it

| Write comment?
»
2 years ago, # |
  Vote: I like it 0 Vote: I do not like it

In the case where arr = [1,0,3,0,2,0,1,0], we will incorrectly compare curr[1] to curr[4] instead of comparing curr[2] to curr[4].