Page 55

Задача 44. «Обласна олімпіада» (Заочна олімпіада, 2010-2011)

Ліміт часу: 1 с Ліміт пам'яті: 64 Мбт Обласна олімпіада з інформатики, це не лише випробування для учасників. Кожного разу перед командою журі постає ціла низка важких завдань. Деякі з них відомі заздалегідь, деякі виникають в процесі олімпіади, і потребують негайного рішення. Команда журі складається з N людей, кожен

з яких

може виконувати

певний набір функцій

з різною

результативністтю. Наприклад KAV найкраще може скласти тести до задач, SSF - найкраще підходить на функцію голови експертної комісії. PSS найкраще розбирається в комп'ютерних мережах і недопустить можливість доступу з комп'ютера одного учасника до іншого, тощо. Кожному члену журі можна призначити лише одну роботу. Найголовніша задача кожної олімпіади полягає в тому, щоб голова журі RVA розподілив обов'язки між членами журі найкращим чином. Вхідні дані: В першому рядку міститься ціле число N (1<n<=100)- кількість членів журі. Далі йде N*N чисел які описують матрицю робіт. Число Aij (1<=Aij<=10000) - показує, з якою ефективністтю член журі під номером i виконає роботу під номером j. Вихідні дані: Виведіть єдине число - найбільшу сумарну ефективність, яку можна досягнути для заданої олімпіади Приклад вхідних та вихідних даних. Приклад вхідних даних:

Приклад вихідних даних:

3

20

368 719 356 55

Збірник олімпіадних задач з інформатики у Хмельницькій області  

http://leontyev.at.ua

Збірник олімпіадних задач з інформатики у Хмельницькій області  

http://leontyev.at.ua

Advertisement