Задачи
September 12

Анонс. Lifeboats

Задача. Дан массив arr, где arr[i] - вес i-го человека. А также у вас есть неограниченное количество лодок, где каждая лодка может нести максимальный вес limit. Каждая лодка перевеозит не более 2х человек одновременно, если только сумма веса этих людей не превышает предела.

Необходимо посчитать минимальное количество лодок, чтобы перевезти каждого человека.

Примеры:

  1. arr = [1,2], limit = 3 Output: 1
  2. arr = [3,2,2,1], limit = 3 Output: 3