Блог пользователя rupinderg00

FST on the sample test case
Автор rupinderg00, история, 3 года назад, По-английски

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?

  • Проголосовать: нравится
  • +13
  • Проголосовать: не нравится

»
3 года назад, # |
  Проголосовать: нравится +14 Проголосовать: не нравится

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.

→ Ответить
»
3 года назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится

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 .

→ Ответить
»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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

→ Ответить
»
3 года назад, # |
← Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится

[DELETED]

Main Idea:
→ Ответить
  • »
    »
    3 года назад, # ^ |
      Проголосовать: нравится +8 Проголосовать: не нравится

    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.

    → Ответить
    • »
      »
      »
      3 года назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      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.

      → Ответить