ВСЕ ОТЛИЧНО
Информация о работе
Подробнее о работе
Задача 394. https://informatics.mccme.ru/mod/statements/view3.php?chapterid=394#1
- 1 страниц
- 2019 год
- 108 просмотров
- 2 покупки
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Это файл main.cpp
Вот выдержка из протокола:
Статистика
Параметр Значение Тест
Первый непройденный тест — —
Максимальное процессорное время 0.006 9
Максимальный расход памяти 1925120 1
Максимальное астрономическое время 0.007 1
K участникам сборов для решения было предложено K задач. Участники решили разделить задачи между собой, решить каждому по одной задаче, а затем обменяться решениями (они не учли, что система ejudge способна отследить данный факт J). Известно ориентировочное время, за которое каждый из участников сборов может решить каждую из предложенных задач.
Помогите участникам сборов распределить задачи так (по одной каждому участнику), чтобы суммарное время, потраченное на их решение было минимальным.
Входные данные
Во входном файле сначала записано число K (0 < K < 101) и далее K2 неотрицательных целых чисел, не превосходящие 20000, описывающих матрицу K x K, времен решения каждым из участников каждой из задач.
Выходные данные
В файл выведите суммарное минимальное время решения всех задач, при условии, что каждый участник решит ровно одну задачу.
Нет литературы
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
