Http://www.usaco.org/index.php?page=viewproblem2&cpid=917

#1

http://www.usaco.org/index.php?page=viewproblem2&cpid=917

So in the sample case the rate of traffic on the none ramp segment is [11,14] and on the off ramp it is [2,3] but why it the answer [8,12] .
shouldn’t it be [9,11] .

#2

it asks for the most specific range possible; if the traffic is 11 and 3 cars go on the off-ramp, then it’s possible for the rate of traffic to be 8. additionally, if the rate of traffic is 14 and 2 cars go off then the rate is 12

#3

finding the lowest and highest possible range .
got it
thanks a lot .

1 Like