Ctrl K

Снежный ком собирает всё

Средняя
Снежный ком весом size катится по полю, на котором лежат сугробы, их веса — массив drifts. Порядок, в котором ком наезжает на сугробы, вы выбираете сами. Если вес кома не меньше веса сугроба, ком вбирает его и тяжелеет на вес этого сугроба. Если сугроб тяжелее кома, ком рассыпается. Верните True, если можно подобрать все сугробы, иначе False.
Пример 1
size=5, drifts=[12, 3, 6, 1] → True

Порядок 1, 3, 6, 12: ком растёт 5 → 6 → 9 → 15 → 27 и подбирает всё.

Пример 2
size=2, drifts=[3, 1, 9] → False

После сугробов 1 и 3 ком весит 6, а сугроб 9 тяжелее — его не одолеть ни в каком порядке.

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

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