+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- *امروز روز جهانیه ریاضیاته! و «بهینه‌سازی» یکی از کاربردی ترین مباحث اونه...*  %align_center_start% *دکتر غلامحسین مصاحب* %align_end% مجموعه‌ای از فایل‌ها داریم و قصد داریم آن‌ها را فقط با استفاده از یک فلش، از کامپیوتر مبدا به کامپیوتر مقصد منتقل کنیم. در هر انتقال زیر‌مجموعه‌ای از این فایل‌ها را انتخاب می‌کنیم و همه را روی فلش ریخته و در کامپیوتر مقصد خالی می‌کنیم،‌ با رعایت این نکته که حجم این زیر‌مجموعه از فایل‌ها نباید از ظرفیت فلش بیشتر شود. ما بی‌نهایت تنبل هستیم در نتیجه می‌خواهیم با **کمترین تعداد انتقال** این کار را انجام دهیم. از آن‌جایی که شما برنامه‌نویسی بلد هستید، با گرفتن تعداد و حجم فایل‌ها به همراه ظرفیت فلش در ورودی، این کمترین تعداد بار را خروجی چاپ کنید. # ورودی در خط اول ورودی دو عدد طبیعی $n$ و $C$ با یک فاصله از هم آمده‌اند که به ترتیب تعداد فایل‌ها و ظرفیت فلش را مشخص می‌کنند. $$ 1 \le n \le 18 $$ $$ 1 \le C \le 100 $$ در خط دوم $n$ عدد طبیعی با فاصله از هم آمده‌اند. عدد $i$ام، $v_i$ است که حجم فایل $i$ام را مشخص می‌کند. $$ 1 \le v_i \le C $$ # خروجی در تنها خط خروجی کمترین تعداد انتقال این فایل‌ها روی فلش را خروجی دهید. ## ورودی نمونه ۱ ``` 3 10 2 4 3 ``` ## خروجی نمونه ۱ ``` 1 ``` مجموع حجم سه فایل می‌شود ۹ که از ظرفیت فلش(۱۰) کمتر است، پس تنها با یک بار انتقال می‌توانیم به خواسته‌ی مسئله برسیم. ## ورودی نمونه ۲ ``` 4 15 2 10 5 13 ``` ## خروجی نمونه ۲ ``` 2 ``` در راه حل بهینه، ابتدا دو فایل با حجم‌های ۲ و ۱۳ و در دور دوم فایل‌های با حجم ۱۰ و ۵ را منتقل می‌کنیم.

حل سؤال در بانک سؤالات