Ctrl K

Подтянуть до ряда подряд

Сложная
У вас есть билеты с номерами tickets (положительные целые, номера могут повторяться). Сначала каждый номер можно увеличить на 1 или оставить как есть — для каждого билета решение своё. Затем вы выбираете несколько билетов так, чтобы их номера после сортировки шли **подряд без пропусков и повторов**: например, [5, 6, 7] подходит, а [5, 7] и [5, 5, 6] — нет. Верните наибольшее число билетов, которое можно так выбрать.
Пример 1
tickets=[4, 2, 7, 2, 5] → 4

Поднимаем одну двойку до 3: получаем 2, 3, 4, 5 — четыре номера подряд.

Пример 2
tickets=[1, 5, 9] → 1

Между любыми двумя номерами разрыв больше 2, поэтому подряд можно взять только один.

Пример 3
tickets=[3, 3, 3] → 2

Одну тройку оставляем, другую поднимаем до 4; третья не помогает — ответ 2.

Ограничения
  • 1 ≤ len(tickets) ≤ 10⁵
  • 1 ≤ tickets[i] ≤ 10⁶
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиКоробка в коробке СложнаяСтрогий подъём из запасных чисел СложнаяСамый выгодный набор подработок СложнаяСамый длинный спуск прыжками СложнаяНаибольшее число, кратное трём Сложная
загружаем Python…
Вход
tickets=[4, 2, 7, 2, 5]
Ожидается
4

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