Минимальное количество поездок на лифте

Каждый человек должен проехать ровно один раз. Любая группа может ехать вместе, если сумма их весов не превышает capacity. Людей можно группировать любым образом; порядок во входных данных не имеет значения. Минимизируйте количество поездок.

Реализуйте функцию elevator_rides(weights, capacity).

Входные данные

weights: Вес каждого человека.

capacity: Максимальный суммарный вес в одной поездке.

Выходные данные

Верните минимальное количество поездок.

Ограничения

1 ≤ people ≤ 20. 1 ≤ capacity ≤ 1 000 000 000. Каждый вес находится в диапазоне от 1 до capacity.

Примеры

Ввод:
weights = [3, 4, 5]
capacity = 7

Ожидаемый вывод:
expected = 2

Ввод:
std::vector<long long> weights = {3, 4, 5};
long long capacity = 7;

Ожидаемый вывод:
long long expected = 2;

Ввод:
long[] weights = new long[] {3, 4, 5};
long capacity = 7;

Ожидаемый вывод:
long expected = 2;

Ввод:
weights = [2, 2, 2]
capacity = 6

Ожидаемый вывод:
expected = 1

Ввод:
std::vector<long long> weights = {2, 2, 2};
long long capacity = 6;

Ожидаемый вывод:
long long expected = 1;

Ввод:
long[] weights = new long[] {2, 2, 2};
long capacity = 6;

Ожидаемый вывод:
long expected = 1;

Ссылки

Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.

• Elevator Rides — 1653