Some types of spiders are able to walk on wa- ter. But spiders can have problems when walking near a waterfall.
Water in ponds or calm parts of rivers are suitable for spiders walking on water. When spiders realize water moves they jump in the opposite direction. However, the danger for spiders resides in the increasing speed of water as they move away from the area of calm waters. A spider is powerful enough to walk against the current if the water speeds is less than or equal to its jumping power P.
Waterfalls do a sharp increase in water speed, hence, whenever water just before the edge of a waterfall moves slower than the jumping power of a spider, the spider can't detect the waterfall and may fall, because he thinks that can easily return to the zone of calm waters. If a spider is walking in a zone where the speed of water is higher than its jumping power, then the spider will fall.
Usually, the speed of water as it approaches to waterfalls doesn't follow any pattern, but we have discovered that in some cases the water speed at distance m from calm waters depends linearly on the speed at m - 1 and m - 2. In such cases, we have measured the speed of the water at the first few meters, so the water speed at each point m up to the waterfall can be calculated.
We want to know the minimum distance to the waterfall that the spider can go and safely return.
D is the distance in meters from calm waters to the waterfall ( 2 < D10000). P is the jumping power of the spider ( 1 < P1000). Remaining numbers in the line represent the speed of water as it approaches to the waterfall. S0 is the speed water moves in the area of calm waters, S1 is the speed at a distance of one meter from the area of calm waters, S2 is the speed at a distance of two meters from the area of calm waters, and so on. Depending on the case this sequence can be longer, maximum is D + 1 values. When the sequence of water speeds doesn't follow a known pattern D + 1 values will be provided, otherwise a minimum of four numbers. All the sequences are nondecreasing sequences.
3 3 0 1 1 1 10 2 0 1 1 2 10 3 0 1 1 2 10 4 0 1 1 2 10 5 0 1 1 2 10 6 0 1 1 2 10 7 0 1 1 2 10 8 0 1 1 2 10 9 0 1 1 2 10 3 1 1 2 2 2 3 3 3 3 4 4 10 5 1 1 2 2 2 3 3 3 3 4 4 10 5 6 6 6 6 8 8 8 11 30 41 42 10 2 0 1 1 1 1 1 1 1 1 1 1 50 200 0 3 6 15 36
The spider may fall! 7 6 6 5 5 5 4 4 2 The spider may fall! The spider is going to fall! The spider may fall! 45