Round 2 Q5

[coolgod]

Just asking for a clarification
"No guard can see past a car" the question said
so in test case 2, if a guard is on top of car #3 can he see if someone is on top of car #4?

[Tony]

Quote:

5 2
2
1
3
4
1

if a guard is on top of car of heigh 3, he can see if someone is on top of car of height 4, but not past a car, that is -- guard can't see if anyone is on top of the last car (5th entry, height 1).

The question has a note about it

Quote:

Notes: in the first case, a single guard can be placed on the middle car, and the range of 2 in each direction will cover the entire lot. In the second case, such strategy will not work, as a guard in the middle (height 3) is blocked by the following car (height 4) from monitoring the last car of the lot.