К задачам

Минимальное число лодок для перевозки людей

СредняяАлгоритмы
Лучше работает на десктопе
Два указателяЖадный алгоритмСортировка

Дан массив people, где people[i] - вес человека, и число limit - максимальный вес лодки.

Каждая лодка может перевезти не больше двух человек. Гарантируется, что вес каждого человека не больше limit.

Напишите функцию num_rescue_boats(people, limit), которая вернет минимальное число лодок.

Примеры

Пример 1

Вход:
people = [1,2]
limit = 3
Выход:1

Два человека помещаются вместе.

Пример 2

Вход:
people = [3,2,2,1]
limit = 3
Выход:3

Тяжелые едут отдельно, легкий может сесть к одному из них.

Пример 3

Вход:
people = [3,5,3,4]
limit = 5
Выход:4

Никто из тяжелых не помещается в пару.

Код
Python · Ctrl/⌘ + Enter для запуска
Лимит
00:02
Консоль
Нажмите кнопку запуска или Ctrl+Enter
Минимальное число лодок для перевозки людей — Алгоритмы задача — ML Mentor