Problems
Changing on a Segment (High)
В 8 мегабайт памяти решение с деревом отрезков не проходит по памяти. Возможно ли увеличить лимит памяти?
awpris replied:
Нет, именно в этом и фокус, что Вы должны вложится в 8 Мб.
При других ограничениях задача теряет алгоритмический интерес.
> popokus
>
> В 8 мегабайт памяти решение с деревом отрезков не проходит по памяти.
> Возможно ли увеличить лимит памяти?
Сейчас в Лондоне проходят олимпийские игры. Перед их началом проходил квалификационный отбор участников по всем видам спорта, для чего устанавливались минимальные квалификационные нормативы.
А теперь попробуйте пофантазировать и представить, как бы могли ответить организаторы игр, если бы некий участник заявил: "_Уважаемые организаторы, при моём весе 120 кг я не могу прыгнуть в длину на 6,50. Можно ли уменьшить норматив?_"