Обсуждение @ 1010. Дискретная функция @ Timus Online Judge

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

Обсуждение задачи 1010. Дискретная функция

Need help solving this problem

Послано Stefan Ciobaca 18 фев 2002 01:56

I just can't tell how to solve this problem better then O(n^2). I'm
thinking of a O(n) algo, but I just can't find anything. Can anyone
help pls?

Re: Need help solving this problem

Послано Mephistos 18 фев 2002 02:14

This line must connect to successive points. (It is obvious why)