Amgad_ktaya's blog

Why i have AC in this problem?!
By Amgad_ktaya, history, 3 months ago, In English

Hi In this problem: https://mirror.codeforces.com/contest/1365/problem/F why my solution get AC: https://mirror.codeforces.com/contest/1365/submission/279454307 Although this test (it is not included in the custom tests is a problem) 1 4 3 4 5 3 3 1 8 3 My solution:Yes Answer:No Did I miss something or are the tests weak? Thanks...

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

»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

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

→ Reply
»
3 months ago, # |
← Rev. 4   Vote: I like it +7 Vote: I do not like it

Good one, lol.

And similar to provided

1
4
3 4 5 3
3 1 8 3

Any test based on the same principle, aka

1
4
3 4 6 3
3 1 9 3

Would also fail, and also

1
4
3 4 6 3
3 2 8 3

I can only guess that permutation based tests and random large numbers were not enough, you did a good job.

→ Reply