rupinderg00's blog

FST on the sample test case
By rupinderg00, history, 3 years ago, In English

In question C of Codeforces round #728 Div 2, my submission passed the pretests but failed system tests on test case 11 which is same as the sample test case. How is this possible?

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

»
3 years ago, # |
  Vote: I like it +14 Vote: I do not like it

Bruh...

pre[0] = a[0];

pre[1] = a[1];

should obviously give RTE for n = 1. Idk why it didnt give RTE on 1st case lol.

→ Reply
»
3 years ago, # |
  Vote: I like it +4 Vote: I do not like it

If I'm not wrong then you have a line written like vll pre(n) ... Basically size is 1 if n is 1 , Now few lines after you are writing pre[1] = a[....] Which is not possible when size is 1 . So it gives a runtime error when n = 1

In pretests n=1 was the last case so even after the runtime your answers were printed correct so the solution was lucky enough to pass the pretest but in #11 that's not the case bcz n=1 is at the top .

→ Reply
»
3 years ago, # |
  Vote: I like it 0 Vote: I do not like it

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

→ Reply
»
3 years ago, # |
← Rev. 3   Vote: I like it 0 Vote: I do not like it

[DELETED]

Main Idea:
→ Reply
  • »
    »
    3 years ago, # ^ |
      Vote: I like it +8 Vote: I do not like it

    I think he knows his mistake and its correction. He needs the explaination why this didn't fail on the sample test 1 and why the same sol failed on test 11 while both test cases are same just there is difference in the ordering.
    I am not sure why this occurred. This is strange. May be spryzen_v3 is correct.

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

      Yeah now I just think again and it's weird when the author has test 11 in reverse compare to test 1, but still, it's even weirder when his solution passed the first test.

      → Reply