Ctrl K

Сколько гостей на конференции

Средняя
На конференции у каждого гостя ленточка для бейджа какого-то цвета. Организаторы опросили нескольких гостей: «Сколько ещё людей на конференции носят ленточку того же цвета, что и вы?» Все ответили честно; ответы записаны в массив replies. Опрошены не все, поэтому настоящее число гостей неизвестно. Верните наименьшее число гостей, которое согласуется со всеми ответами.
Пример 1
replies=[2, 2, 2, 2] → 6

Ответ «2» значит, что ленточка этого цвета у трёх человек. Четверо таких не помещаются в одну тройку, поэтому нужны два цвета по три гостя — всего 6.

Пример 2
replies=[0, 1, 0] → 4

Каждый ответивший «0» — единственный со своим цветом, это 2 гостя. Ответивший «1» делит цвет ещё с одним гостем, который не отвечал. Итого 4.

Ограничения
  • 1 ≤ replies.length ≤ 1000
  • 0 ≤ replies[i] < 1000
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиНаибольший MEX после сдвигов СредняяВертикальная ось симметрии СредняяТройки равноудалённых точек СредняяОтрезок с суммой, кратной делителю СредняяЗадания с перерывом на остывание Средняя
загружаем Python…
Вход
replies=[2, 2, 2, 2]
Ожидается
6

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 68 тестов на сервере, включая скрытые.