#P127. 青蛙过河
青蛙过河
题目描述
给定一个长度为 的整数数组,每个元素表示河流中的石墩到岸边的距离,青蛙从岸边开始,每次可以跳跃到相邻的石墩,已知青蛙的最长跳跃距离为 (距离小于或等于 视为可以到达),请问青蛙最多可以跳到第几个石墩。
输入格式
输入第一行为 。
输入第二行为 。
输入第三行为 个整数,表示每个石墩到岸边的距离。
5
6
4 8 13 20 25 26
3
给定一个长度为 N(1≤N≤10000) 的整数数组,每个元素表示河流中的石墩到岸边的距离,青蛙从岸边开始,每次可以跳跃到相邻的石墩,已知青蛙的最长跳跃距离为 K(距离小于或等于 K 视为可以到达),请问青蛙最多可以跳到第几个石墩。
输入第一行为 K。
输入第二行为 N。
输入第三行为 N个整数,表示每个石墩到岸边的距离。
5
6
4 8 13 20 25 26
3