LiveRamp OA

很早之前做的一个OA。
​青蛙过河问题。
给定数组A，意思是第i秒在A[i]位置会有一片树叶落下。
青蛙一次只能跳D的距离。
青蛙离对岸的距离为X
求在第几秒青蛙能跳到对岸（青蛙跳不需要时间，只需要求出第几秒有路可以通就OK）。

青蛙过河

基本思路就是染色，每当一片叶子落下时，其(A[i], A[i]+D]之间的位置都是可达区域。当某一片叶子落下时，整条路都是可达范围，此时青蛙就可以过河。