Asmodeus's blog

By Asmodeus, history, 3 years ago, In English

can someone help me finding incorrect part of my code? any logical error or coding mistake whatever, i would be very thankful.

here's problem : https://mirror.codeforces.com/contest/1328/problem/F

and my code : https://mirror.codeforces.com/contest/1328/submission/120835066

first, i considered only using operation 1 which is taking minimum element of the array and increase it by 1 - this case is simple, just increasing minimum elements until we have same k elements. second, i considered only using operation 2 which is taking maximum element of the array and decrease it by 1 - this case is same as above. lastly, i considered using both. - for every number num[i] existing in array, calculating the cost of making k equal number whose value is num[i].

i can't pass test case 43 and since there are too many numbers (2e5), i couldn't debug it. i solved this problem about few months ago and i gave up because i couldn't pass test 43. i really wanna know the reason why my code doesn't work.

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

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

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

»
3 years ago, # |
  Vote: I like it +21 Vote: I do not like it

Your code fails for

5 4
1 1 2 4 4
ans = 5

And actually at your level I would expect you to know what stress-testing is, it's really useful

  • »
    »
    3 years ago, # ^ |
      Vote: I like it +3 Vote: I do not like it

    thank you so much. finally fixed error i was struggling for a long time. i will search about stress-testing. hope you have a nice day!