Задачник по алгоритмам

Программа курса:

Задача 5: Лодки для спасения людей

Напишите определение функции numRescueBoats(people, limit), которая принимает два аргумента:

  • people — список целых чисел, где people[i] представляет вес i-го человека,
  • limit — максимальный вес, который может выдержать одна лодка.

Функция должна вернуть минимальное количество лодок, необходимых для перевозки всех людей при следующих условиях:

  1. Каждая лодка может перевозить максимум двух человек одновременно.
  2. Вес двух человек на одной лодке не должен превышать limit.
  3. Лодок доступно бесконечное количество.

Примеры

Пример 1:
Вход:
people = [1, 2], limit = 3
Выход:
1
Объяснение:
Всего одна лодка, в которой находятся оба человека (1 и 2).

Пример 2:
Вход:
people = [3, 2, 2, 1], limit = 3
Выход:
3
Объяснение:
Три лодки: одна лодка для (1, 2), одна лодка для (2), и одна лодка для (3).

Пример 3:
Вход:
people = [3, 5, 3, 4], limit = 5
Выход:
4
Объяснение:
Четыре лодки: одна лодка для (3), одна лодка для (3), одна лодка для (4), и одна лодка для (5).

0
Вы должны Войти или Зарегистрироваться чтобы оставлять комментарии