Пожалуйста, подпишитесь на официальный канал Codeforces в Telegram по ссылке https://t.me/codeforces_official. ×

Блог пользователя Sukeesh

Автор Sukeesh, 8 лет назад, По-английски

Problem : http://www.lightoj.com/volume_showproblem.php?problem=1150

How to assign ghosts to humans?

In this problem, we must minimize the maximum cost used in the assignment!

How to solve this?

Thanks in advance!

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

»
8 лет назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится

Use Binary search and fix maximum cost and check if it is possible to find a matching or not.