Discussion @ 1019. Line Painting @ Timus Online Judge

What is the answer of the input?

Posted by Chen 24 Oct 2002 14:55

2
1 1 b
2 2 b

the answer is 0 10^9

Posted by Happybird 8 Jan 2003 08:13

Re: the answer is 0 10^9

Posted by KRSU 2 28 Feb 2005 13:24

why the is not "2 1000000000" ?

Because your paint segments

Segment (a,b) is a set of such points x, that a < x < b.

Edited by author 28.02.2005 15:39

Re: Because your paint segments

Posted by Liu Guyue 15 Nov 2005 18:25

but in the problem...

it says 0 < ai <= bi < 10^9 ..

so if a=b it's possible!

Discussion of Problem 1019. Line Painting