$m$ مورد کار مشابه داریم که میخواهیم آنها را با استفاده از $n$ ماشین، انجام دهیم. ماشین $i$ ام قادر است هر کار را در زمان $t_i$ انجام دهد. میخواهیم برنامهای بنویسید که تعیین کند چگونه میشود با این $n$ ماشین، کارها را در کمترین زمان انجام داد.
در سطر اول فایل ورودی عدد $m$ و سپس عدد $n$ نوشته شده است. در سطر بعدی مقادیر $t_i$ به ترتیب نوشته شدهاند.
در فایل خروجی که شامل دو سطر خواهد بود. در سطر اول کمترین زمان لازم برای انجام این $m$ کار و در سطر دوم برای یکی از پاسخها تعداد کارهایی که باید به ماشین $i$ ام واگذار شوند، به ترتیب نوشته میشوند.
| ورودی نمونه | خروجی نمونه |
|---|---|
| 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 |
برنامهی شما باید برای $1\leq m,n,t_i \leq 1000$ در زمان معقول پاسخ دهد.