Module: التكرار على التباديل


Problem

2 /4


لايت مشكلة التخصيص

Problem

عليك القيام بوظائف مختلفة. في هذه الحالة ، لديك قائمة بالأعمال اليدوية والأسعار ، لعدد الدولارات التي يقوم بها العامل.
وزع العمال بحيث تنفق أموالاً أقل إجمالاً. في نفس الوقت ، تريد أن تفعل كل شيء في يوم واحد ، لذلك سيعمل العمال بالتوازي. وهكذا ، فإن كل عامل سوف يؤدي مهمة واحدة بالضبط.

الإدخال:
في السطر الأول تحصل على رقم موجب n (1 & lt؛ = n & lt؛ = 8) - عدد الوظائف والعاملين.
تحتوي الأسطر n التالية على n أعداد صحيحة موجبة مفصولة بمسافات - المصفوفة A ، حيث يوضح A i، j عدد الدولارات التي سأقوم بها برقم العامل j. لجميع A i، j 1 & lt؛ = A i، j & lt؛ = 10 5 .

الإخراج:
اطبع رقمًا واحدًا - أقل تكلفة يمكنك من خلالها توظيف هؤلاء العمال لجميع الوظائف المتاحة.

مثال:
نبسب ؛ <الجسم>
إدخال الإخراج
3
3 1 2
5 6 4
7 8 9 		12

الشرح:
يقوم العامل الأول بالمهمة الثانية ، ويقوم العامل الثاني بالوظيفة الثالثة ، ويقوم العامل الثالث بالوظيفة الأولى. التكلفة الإجمالية هي 1 + 4 + 7 = 12.

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!