Axial-Tilted's blog

wrong solution passes
By Axial-Tilted, history, 4 months ago, In English

i was too sleepy and decided to quickly solve a problem before sleeping so i submitted a quick code for this problem

https://mirror.codeforces.com/problemset/problem/1132/E

even tho my code is wrong it still passes all 90 tests but while i was trying to prove my solution i realized it was wrong and here is a counter example

889

0 0 0 0 0 0 120 105

here the the answer is 889 but my code outputs 888

271074483

iam just curious how its even possible to pass 90 tests with a wrong code

UPD : the test has been added to the problem and now the submission shows WA on that test

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

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

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

→ Reply
»
4 months ago, # |
  Vote: I like it 0 Vote: I do not like it

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

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

waiting for the proof by AC meme

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

[redacted]

→ Reply
  • »
    »
    4 months ago, # ^ |
      Vote: I like it +4 Vote: I do not like it

    iam not sure what u mean but the test case is valid and it means that u have a bag of size 889 and 120 items of weight 7 and 105 items of weight 8

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

How did u came up with that counter-example? I usually move on to another problem as soon as I get AC.

→ Reply
  • »
    »
    4 months ago, # ^ |
      Vote: I like it +12 Vote: I do not like it

    i was thinking what my solution even does and realized it doesnt do anything that makes sense

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

I added this test into the problem

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

same thing Here

Counter case
→ Reply
  • »
    »
    4 months ago, # ^ |
    ← Rev. 2   Vote: I like it +88 Vote: I do not like it

    Done! Sometimes I am amazed by the technologies of Codeforces: I opened a problem that was prepared 14 years ago. It opened in Polygon without any issues. I just added some tests to it and built the package. Everything was compiled and worked perfectly. Such backward compatibility over a span of 15 years is an excellent result!

    → Reply
    • »
      »
      »
      4 months ago, # ^ |
        Vote: I like it +23 Vote: I do not like it

      thanks for such great platforms.

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

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

→ Reply