Axial-Tilted's blog

wrong solution passes
By Axial-Tilted, history, 3 hours 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://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
  • +17
  • Vote: I do not like it

»
3 hours 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
»
3 hours 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
»
2 hours ago, # |
  Vote: I like it +4 Vote: I do not like it

waiting for the proof by AC meme

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

[redacted]

→ Reply
  • »
    »
    112 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
»
22 minutes ago, # |
  Vote: I like it 0 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
  • »
    »
    10 minutes ago, # ^ |
      Vote: I like it +1 Vote: I do not like it

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

    → Reply