問題
原文（英語）を表示各人は必ず1回だけ乗車しなければなりません。どのグループも、その合計重量が capacity 以下であれば同じ乗車にできます。人々は自由にグループ分けできます。入力順序は関係ありません。乗車回数を最小化してください。
elevator_rides(weights, capacity) を実装してください。
入力
weights: 各人の体重。
capacity: 1回の乗車で許される最大合計重量。
出力
必要な最小乗車回数を返してください。
制約
1 ≤ people ≤ 20。1 ≤ capacity ≤ 1,000,000,000。すべての体重は1以上 capacity 以下です。
例
例 1
入力：
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;解説
3と4を一緒に、5を別に乗せます。合計12は、容量7の1回の乗車には収まりません。
例 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;解説
3人全員が一緒に乗れます。2 + 2 + 2 = 6 です。
参考資料
この課題はCodeUtility用に調整されています。上記の説明と制約に従ってください。