badges[i] — номер i-го участника. Из-за путаницы некоторые номера повторяются.
За одну операцию можно взять любой номер и увеличить его на 1. Уменьшать номера нельзя.
Верните наименьшее число операций, после которых все номера станут попарно различными.badges=[4, 4, 4, 1] → 3
Одну четвёрку оставляем, вторую поднимаем до 5 (1 операция), третью до 6 (2 операции). Итого 3.
badges=[2, 0, 2, 0, 1] → 5
Можно получить номера 2, 0, 3, 1, 4: вторая двойка становится тройкой (+1), второй ноль — единицей (+1), а единица — четвёркой (+3). Итого 5.
badges=[3, 9, 6] → 0
Номера уже различны.
badges=[4, 4, 4, 1]
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 107 тестов на сервере, включая скрытые.