ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Common Board

Line painting intervals...
Posted by Petko Minkov 6 Oct 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...
Posted by Dmitry S. Lyubshin 6 Oct 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...
Posted by Petko Minkov 6 Oct 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.