فهرست مندرجات

توزیع نفت

فرض کنید $n$ مشتری می‌خواهند $D=D_1+D_2+…+D_n$ بشکه نفت خریداری کنند (مشتری $i$ام $D_i$ بشکه) ولی در مجموع $d$ بشکه نفت داریم $d<D$. می‌خواهیم این بشکه‌ها را طوری تقسیم کنیم که اگر به مشتری $i$ام $d_i$ بشکه نفت برسد یک عدد صحیح $C$ بتوان پیدا کرد که شرایط زیر برقرار باشد:

برنامه‌ای بنویسید که با گرفتن $D_i$ ها در ورودی یک $C$ مناسب و $d_i$ها را حساب کند.

ورودی

در سطر اول فایل ورودی به ترتیب $n$ و $d$ آمده است($n\Leftarrow 1000$ و $D$ در $integer$ جا می‌شود) در سطر بعد نیز $D_i$ها به ترتیب آمده است.

خروجی

در سطر اول عدد $C$ و در سطر بعدی $d_i$ها به ترتیب آمده است. در صورتی که نتوان با این شرایط اعداد را تولید کرد در خروجی پیغام No Solution را بنویسید.

محدودیت‌ها

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

ورودی نمونه خروجی نمونه
4 30
6 15 20 5
9
6 9 10 5