ENG  RUSTimus 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)