Ctrl K

Ровные стопки карт

Лёгкая
На каждой карте колоды написано число, карты описаны массивом cards. Нужно разложить всю колоду на стопки так, чтобы: - во всех стопках было одинаковое число карт k, причём k ≥ 2; - в каждой стопке на всех картах было одно и то же число. Каждая карта должна попасть ровно в одну стопку. Верните True, если так разложить можно, и False иначе.
Пример 1
cards=[5, 2, 5, 2, 2, 5, 2, 5, 5, 5] → True

Пятёрок 6, двоек 4. Обе величины делятся на 2: получаются пять стопок по 2 карты.

Пример 2
cards=[7, 7, 7, 1, 1] → False

Семёрок 3, единиц 2. Ни одно число больше 1 не делит и 3, и 2, так что разложить нельзя.

Пример 3
cards=[4] → False
Ограничения
  • 1 ≤ len(cards) ≤ 10⁴
  • 0 ≤ cards[i] < 10⁴
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПары со взаимно простыми цифрами ЛёгкаяРамки одной формы СредняяПростые числа на лучах сетки СредняяНОД пар по номеру в сортировке СложнаяПары равных элементов Лёгкая
загружаем Python…
Вход
cards=[5, 2, 5, 2, 2, 5, 2, 5, 5, 5]
Ожидается
True

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