Обсуждение @ 1872. Просторный офис @ Timus Online Judge

Online Judge

Задачи

Авторы

Соревнования

О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки

Архив задач
Отправить на проверку
Состояние проверки
Руководство

Регистрация
Исправить данные
Рейтинг авторов

Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Показать все сообщения Спрятать все сообщения

I got Accept, but I think I have used a wrong algorithm (See the sample in this topic) 0909100811 19 фев 2013 15:11

5
1 2 3 4 5
1 3
1 3
4 5
4 5
4 5

I think the correct answer of this sample is "Let's search for another office.", but my program outputs "Ask Shiftman for help."

Re: I got Accept, but I think I have used a wrong algorithm (See the sample in this topic) tyomitch 24 фев 2013 20:26

I just couldn't squeeze my bipartite matching through the TL...

Anyway, a nice test against extra greediness:

3
40 50 60
30 70
20 40
50 50

Perfect!
3 1 2

Обсуждение задачи 1872. Просторный офис