Обсуждение @ 1650. Миллиардеры @ Timus Online Judge

Online Judge	Задачи	Авторы	Соревнования
О системе Часто задаваемые вопросы Новости сайта Форум Ссылки	Архив задач Отправить на проверку Состояние проверки Руководство	Регистрация Исправить данные Рейтинг авторов	Текущее соревнование Расписание Прошедшие соревнования Правила

вернуться в форум

Обсуждение задачи 1650. Миллиардеры

Wonderful problem

Послано vgu 2 ноя 2008 03:56

Big thanks to author. This is my favourite problem ;)

Re: Wonderful problem

Послано svr 15 ноя 2008 12:13

This is Dynamic BD problem.
What structers are used?
I used set<pair(money,numer)>(red-black tree) and finding,deleteng and inserting of data on each milliarders going, but of course there is more effective solution.

Re: Wonderful problem

Послано daniel_de_darik 18 янв 2014 15:32

SegmentTree did the trick for me