I am trying to figure out why my solution wasn't right. I couldn't even solve Small Input 1 and now I took someones solution from the scoreboard who solved it and when I compared my output with that one (on C-small-1-attempt0.in) I found out that on 100 cases my output is different on 5 of them:
Case # N K My solution Correct solution 10 500 255 0 0 1 0 16 999 508 0 0 1 0 34 500 254 0 0 1 0 68 999 511 0 0 1 0 91 1000 511 0 0 1 0 Problem is that I still do not understand these results :) And for example for case 500 254 then we both get 0 0 as solution. My reasoning was that whenever K > N/2 then answer is 0 0 because after half of stalls are taken then there can only be left empty stall between two which are taken. Could you please explain me how my reasoning is wrong? It bothers me really. :) -- You received this message because you are subscribed to the Google Groups "Google Code Jam" group. To unsubscribe from this group and stop receiving emails from it, send an email to [email protected]. To post to this group, send email to [email protected]. To view this discussion on the web visit https://groups.google.com/d/msgid/google-code/ba3dec8d-5d83-4f1f-9b76-5e9e6822cb10%40googlegroups.com. For more options, visit https://groups.google.com/d/optout.
