Блог пользователя Asmodeus

Автор Asmodeus, история, 3 года назад, По-английски

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.

  • Проголосовать: нравится
  • +3
  • Проголосовать: не нравится

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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

»
3 года назад, # |
  Проголосовать: нравится +21 Проголосовать: не нравится

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 года назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится

    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!