K. Минимизировать максимум
3000 мс · 256 МБ · всё или ничего
Есть работников и задач, для каждой пары известна стоимость. Нужно раздать задачи так, чтобы число занятых работников было максимальным, а среди всех таких способов — чтобы самая большая стоимость в наборе была как можно меньше.
Формат ввода
В первой строке и (). В следующих строках по целых чисел от до — стоимости.
Формат вывода
Выведите наименьшую возможную наибольшую стоимость.
Примеры
ввод
3 4 77 88 31 67 96 30 2 68 35 39 76 45
вывод
35
ввод
1 1 0
вывод
0
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.