تحویل کانتینر
Problem
از مالکوم رینولدز خواسته شده است تا ظروف خالی را به بیرونی ترین سیاره منظومه ستاره ای برساند. تنها یک سلول آزاد
X در کشتی باقی مانده است که می توان کانتینرها را در آن قرار داد. کاپیتان تصمیم گرفت چندین کانتینر را داخل یکدیگر چید. همه ظروف از نظر اندازه مشابه هستند. ظرفی با حجم کمتر آزادانه در ظرفی با حجم 3 واحد معمولی بیشتر قرار می گیرد. حداکثر تعداد کانتینرهایی که کاپیتان رینولدز می تواند تحویل دهد چقدر است؟
ورودی
در خط اول، یک عدد X طبیعی وارد شده است - حجم یک سلول آزاد (بار بزرگتر در یک سلول قرار نمی گیرد). خط دوم شامل تعداد ظروف است. در خط سوم - حجم هر ظرف. همه حجم ها اعداد طبیعی هستند که از 100 تجاوز نمی کنند، تعداد ظروف از 1000 تجاوز نمی کند.
حصر
چاپ یک عدد — حداکثر تعداد کانتینری که مالکوم رینولدز می تواند تحویل دهد.
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
60
2
60 63
| 1 |
| 2 |
26
5
26 24 22 21 18
| 3 |
Запрещенные операторы: sort