کشوری را در نظر بگیرید که قصد دارد در صنایع مدر سرمایهگذاری کند. در این کشور N صنعت مادر به کار میآید و دولت نیز مبلغ M واحد بودجه برای این کار در نظر گرفته است.
بازده حاصل از تخصیص j ریال بودجه به صنعت مادر i ام را با عدد حقیقی Pij نمایش میدهیم که در آن 1≤i≤N و1≤j≤M.
برنامهای بنویسید که با خواندن M، N و ماتریس P=(Pij) از فایل ورودی، به گونهای بودجهی موجود را به صنایع مادر تخصیص دهد که بازده حاصل برای کشور بیشینه گردد.
در سطر اول فایل ورودی عدد N و سپس M و در N سطر بعد، ماتریس P نیز عددهایی صحیح هستند. در سطر اول فایل خروجی، مقدار کل بازده و در N سطر بعد، بودجهی تخصیص داده شده به صنایع مادر را به ترتیب بنویسید.