Axial-Tilted's blog

wrong solution passes
By Axial-Tilted, history, 115 minutes 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

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

»
114 minutes 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
»
114 minutes 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
»
112 minutes ago, # |
  Vote: I like it +4 Vote: I do not like it

waiting for the proof by AC meme

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

[redacted]

→ Reply
  • »
    »
    76 minutes 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