بکندباز

شما در یک کارخانه کار می کنید و وظیفه شما این است که اقلام را از یک تسمه نقاله بردارید و آنها را در جعبه ها بسته بندی کنید. هر جعبه می تواند حداکثر 10 کیلوگرم را در خود جای دهد. با داشتن لیستی حاوی وزن (به کیلوگرم) هر کالا در ورودی، برای بسته بندی همه اقلام به چند جعبه نیاز دارید؟

مثال

boxes([2, 1, 2, 5, 4, 3, 6, 1, 1, 9, 3, 2]) ➞ 5

# Box 1 = [2, 1, 2, 5] (10kg)
# Box 2 = [4, 3] (7kg)
# Box 3 = [6, 1, 1] (8kg)
# Box 4 = [9] (9kg)
# Box 5 = [3, 2] (5kg)

نمونه ورودی و خروجی

boxes([2, 1, 2, 5, 4, 3, 6, 1, 1, 9, 3, 2]) ➞ 5

boxes([1, 10, 2, 9, 2, 3, 2, 7]) ➞ 6

boxes([5, 3, 2, 1, 1, 5, 6, 9, 1]) ➞ 4

نکات

  • همیشه حداقل 1 مورد برای بسته بندی وجود خواهد داشت.
  • وزن همه اقلام کمتر یا مساوی 10 کیلوگرم است.
  • باید به ترتیبی که می رسند بسته بندی شوند.
boxes([2, 1, 2, 5, 4, 3, 6, 1, 1, 9, 3, 2])  ➞ 5
boxes([1, 10, 2, 9, 2, 3, 2, 7])  ➞ 6
boxes([5, 3, 2, 1, 1, 5, 6, 9, 1])  ➞ 4

هنوز پاسخی برای این تمرین ثبت نشده است

نظرات

*
*