eolymp
bolt
Try our new interface for solving problems
Problems

Changing on a Segment (High)

published at 8/1/12, 8:56:37 am

В 8 мегабайт памяти решение с деревом отрезков не проходит по памяти. Возможно ли увеличить лимит памяти?

awpris replied:
Нет, именно в этом и фокус, что Вы должны вложится в 8 Мб. При других ограничениях задача теряет алгоритмический интерес.
published at 8/1/12, 10:08:30 am

> popokus > > В 8 мегабайт памяти решение с деревом отрезков не проходит по памяти. > Возможно ли увеличить лимит памяти?
Сейчас в Лондоне проходят олимпийские игры. Перед их началом проходил квалификационный отбор участников по всем видам спорта, для чего устанавливались минимальные квалификационные нормативы.

А теперь попробуйте пофантазировать и представить, как бы могли ответить организаторы игр, если бы некий участник заявил: "_Уважаемые организаторы, при моём весе 120 кг я не могу прыгнуть в длину на 6,50. Можно ли уменьшить норматив?_"