จำนวนรอบลิฟต์น้อยที่สุด

แต่ละคนต้องขึ้นลิฟต์เพียงหนึ่งครั้งเท่านั้น สามารถจัดกลุ่มคนใดก็ได้ให้อยู่ในรอบเดียวกัน หากน้ำหนักรวมของกลุ่มนั้นไม่เกินความจุสูงสุดของลิฟต์ สามารถจัดกลุ่มใหม่ได้อย่างอิสระ ลำดับของข้อมูลไม่สำคัญ จงหาจำนวนรอบลิฟต์ที่น้อยที่สุด

ให้เขียนฟังก์ชัน elevator_rides(weights, capacity)

ข้อมูลนำเข้า

weights: น้ำหนักของแต่ละคน

capacity: น้ำหนักรวมสูงสุดที่ลิฟต์รับได้ต่อรอบ

ข้อมูลส่งออก

คืนค่าจำนวนรอบลิฟต์ที่น้อยที่สุด

เงื่อนไข

1 ≤ จำนวนคน ≤ 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