سوالات المپیاد:دوره ی تابستان:دوره ی ۹:عملی:سوال ۳
فهرست مندرجات
استفاده از ماشین‌های گوناگون
$m$ مورد کار مشابه داریم که می‌خواهیم آن‌ها را با استفاده از $n$ ماشین، انجام دهیم. ماشین $i$ ام قادر است هر کار را در زمان $t_i$ انجام دهد. می‌خواهیم برنامه‌ای بنویسید که تعیین کند چگونه می‌شود با این $n$ ماشین، کارها را در کم‌ترین زمان انجام داد.
ورودي
در سطر اول فایل ورودی عدد $m$ و سپس عدد $n$ نوشته شده است. در سطر بعدی مقادیر $t_i$ به ترتیب نوشته شده‌اند.
خروجي
در فایل خروجی که شامل دو سطر خواهد بود. در سطر اول کم‌ترین زمان لازم برای انجام این $m$ کار و در سطر دوم برای یکی از پاسخ‌ها تعداد کارهایی که باید به ماشین $i$ ام واگذار شوند، به ترتیب نوشته می‌شوند.
ورودي و خروجي نمونه
ابزار صفحه
کلیه‌ی حقوق این سایت متعلق به کمیته‌ی ملی المپیاد کامپیوتر ایران است.
