Ctrl K

Разложить на ряды подряд

Средняя
В настольной игре у вас на руках плитки с числами: tiles[i] — число на i-й плитке. Нужно выложить все плитки рядами ровно по size штук так, чтобы числа в каждом ряду шли подряд: x, x + 1, …, x + size - 1. Каждая плитка попадает ровно в один ряд. Верните True, если так разложить можно, иначе False.
Пример 1
tiles=[5, 3, 4, 6, 4, 5], size=3 → True

Получаются ряды [3, 4, 5] и [4, 5, 6].

Пример 2
tiles=[1, 2, 4, 5], size=2 → True

Подходят ряды [1, 2] и [4, 5]: числа внутри ряда идут подряд, а разные ряды друг с другом не связаны.

Пример 3
tiles=[2, 2, 3, 4], size=2 → False

Одна из двоек должна стоять в паре с 3, другой остаётся только 1 или 3 — но 1 нет, а 3 уже занята.

Ограничения
  • 1 ≤ size ≤ len(tiles) ≤ 10⁵
  • 1 ≤ tiles[i] ≤ 10⁹
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиЗадания с перерывом на остывание СредняяРазложить карты на наборы подряд СредняяКаждому числу — его удвоение СредняяМетки вразнобой СредняяВыбор с лимитом по тегам Средняя
загружаем Python…
Вход
tiles=[5, 3, 4, 6, 4, 5], size=3
Ожидается
True

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