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

Общий форум

Line painting intervals...
Послано Petko Minkov 6 окт 2000 12:57
In line painting , what kind of intervals do we have?

[b,e]
(b,e)
[b,e)
(b,e]

or what ? because in the sample input there is
black interval from 43 to 47, and in
the answer, the longest white interval
is from 47 to 634..
Re: Line painting intervals...
Послано Dmitry S. Lyubshin 6 окт 2000 13:41
> In line painting , what kind of intervals do we have?
>
> [b,e]
> (b,e)
> [b,e)
> (b,e]
>
> or what ?

It doesn't matter, since it doesn't affect the measure of
the interval. It's ok for you to output an iterval of the
"(b,e)" kind - nobody cares about the color of edges.
Re: Line painting intervals...
Послано Petko Minkov 6 окт 2000 23:30
> > In line painting , what kind of intervals do we have?
> >
> > [b,e]
> > (b,e)
> > [b,e)
> > (b,e]
> >
> > or what ?
>
> It doesn't matter, since it doesn't affect the measure of
> the interval. It's ok for you to output an iterval of the
> "(b,e)" kind - nobody cares about the color of edges.

  ok, nobody cares. But i just don't understand
 which of the four kind of intervals is used in the
sample input and output data. It's important for
my algorithm i think.