====== استفاده از ماشین‌های گوناگون ======


$m$ مورد کار مشابه داریم که می‌خواهیم آن‌ها را با استفاده از $n$ ماشین، انجام دهیم. ماشین $i$ ام قادر است هر کار را در زمان $t_i$ انجام دهد. می‌خواهیم برنامه‌ای بنویسید که تعیین کند چگونه می‌شود با این $n$ ماشین، کارها را در کم‌ترین زمان انجام داد.

===== ورودي =====

در سطر اول فایل ورودی عدد $m$ و سپس عدد $n$ نوشته شده است. در سطر بعدی مقادیر $t_i$ به ترتیب نوشته شده‌اند.

===== خروجي =====

در فایل خروجی که شامل دو سطر خواهد بود. در سطر اول کم‌ترین زمان لازم برای انجام این $m$ کار و در سطر دوم برای یکی از پاسخ‌ها  تعداد کارهایی که باید به ماشین $i$ ام واگذار شوند، به ترتیب نوشته می‌شوند.

===== ورودي و خروجي نمونه =====

<WRAP :en>
^  ورودي نمونه  ^  خروجي نمونه  ^
|4 5 \\ 2 4 1 6 10 | ‎3 \\ 1 0 3 0 0‎ |
|10 3 \\ 2 1 3 | ‎6 \\ 3 6 1 |
|20 6 \\ 4 5 9 7 10 20 | ‎27 \\ 6 5 3 3 2 1‎ |
</WRAP>

برنامه‌ی شما باید برای $1\leq m,n,t_i \leq 1000$ در زمان معقول پاسخ دهد.


  * [[سوال ۴|سوال بعد]]
  * [[سوال ۲|سوال قبل]]