Ctrl K

Колода с двойной старшей картой

Лёгкая
В игре используются колоды особого вида: для некоторого n ≥ 1 в колоде лежат карты с номерами от 1 до n - 1 по одной штуке и две карты с номером n. Всего в такой колоде n + 1 карта. Например, при n = 1 колода — это [1, 1], а при n = 4 — [1, 2, 3, 4, 4]. Вам дали стопку карт cards в произвольном порядке. Верните True, если её можно разложить в такую колоду для какого-нибудь n, и False иначе.
Пример 1
cards=[2, 4, 1, 4, 3] → True

Старшая карта — 4. Полная колода: 1, 2, 3 по одной и две четвёрки — ровно это и есть, только перемешано.

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

Старшая карта — 3, значит должна быть ещё двойка, а её нет.

Пример 3
cards=[1, 1] → True

Колода из одной старшей карты 1, взятой дважды, — подходит.

Ограничения
  • 1 ≤ len(cards) ≤ 100
  • 1 ≤ cards[i] ≤ 200
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПобедитель с большинством голосов ЛёгкаяЕсть ли повтор ЛёгкаяПотерянный билет ЛёгкаяЗначения в обоих списках ЛёгкаяОбщие значения с повторами Лёгкая
загружаем Python…
Вход
cards=[2, 4, 1, 4, 3]
Ожидается
True

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