weights. Нужно, чтобы каждый слиток весил не меньше floor.
За одну операцию берут два самых лёгких слитка x ≤ y, убирают их и вместо них кладут один новый весом 2·x + y. Операция возможна, только пока слитков хотя бы два.
Верните наименьшее число операций, после которого все слитки весят не меньше floor.weights=[1, 6, 2, 9], floor=7 → 2
Сплавляем 1 и 2: 1·2 + 2 = 4, остаётся [6, 4, 9]. Затем 4 и 6: 4·2 + 6 = 14, остаётся [9, 14] — всё не меньше 7.
weights=[8, 12, 7], floor=7 → 0
Все слитки уже не легче 7.
weights=[1, 1, 1], floor=5 → 2
1 и 1 дают 3, остаётся [1, 3]; затем 1·2 + 3 = 5.
weights=[1, 6, 2, 9], floor=7
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 98 тестов на сервере, включая скрытые.