dsarules's blog

By dsarules, history, 2 months ago, In English

I tried submitting a solution to https://mirror.codeforces.com/contest/1820/problem/C, and for the first test case, my ide gave the correct solution. However, when I submitted the code to codeforces, it says that my output for the last test case was "YES", despite how the ide says that the output was "NO". Why is this happening?

The ide link is: https://ide.usaco.guide/OAoVexwMwTGAif_Fi8T.

The submission link is https://mirror.codeforces.com/contest/1820/submission/289843533.

Thank you!

  • 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

It seems that in the last test, you are accessing to k[v[i]]-- when $$$i=-1$$$. In the line 35:

for (int i=firstoneranges[0];i<=firstoneranges[1];i++) {
   k[curr]++;
   k[v[i]]--;
}

You can debug this kind of things in custom invocation section, at the end of contest sections.