Побег со станции: спасательные капсулы
Жадные алгоритмы
Средняя
Экипаж эвакуируется! Веса членов экипажа - weights, каждая капсула выдерживает не более limit килограммов и вмещает максимум двух человек (limit не меньше веса самого тяжёлого). Верните минимальное число капсул. Жадная идея: сажайте самого тяжёлого, и если к нему помещается самый лёгкий - вместе.
Сигнатура функции
min_escape_pods(weights: list[int], limit: int) -> int
Примеры
| Вход | Ожидаемый результат |
|---|
| [[1, 2], 3] | 1 |
| [[3, 2, 2, 1], 3] | 3 |
1решили
1пытались
100%успешность
Войдите, чтобы решить →