Office Para

Limits 3s, 512 MB

The streets of Office Para were dark at night because the lamps on the streets weren’t working and the city corporation did not do much to fix the lamps even after several complains. So, people from some of the offices came up with an idea to put lamps on top of their building that will illuminate the streets. The light from the lamps would spread equally in all directions as long as nothing is blocking it. However, since the buildings were tall, some of them would be blocking lights from the lamps on top of some other buildings. This would result in some parts of the streets being dark. Here, the street is represented by a straight line of length D. By this street, there are buildings of different heights and negligible widths. On top of some buildings, people placed lamps, dimensions of which are also negligible. A certain part of the street is said to be dark if light from no lamp can reach there.

This is a companion discussion topic for the original entry at