过河

查看题解 查看答案
题目描述
Time Limit: 1000 ms
Memory Limit: 256 mb

请先登录再刷题,不会做的题目右上可以查看题解和答案~

输入输出格式
输入描述:
输入的第一行有一个正整数L(1 <= L <= 10^9),表示独木桥的长度。第二行有三个正整数S,T,M,分别表示青蛙一次跳跃的最小距离,最大距离,及桥上石子的个数,其中1 <= S <= T <= 10,1 <= M <= 100。第三行有M个不同的正整数分别表示这M个石子在数轴上的位置(数据保证桥的起点和终点处没有石子)。所有相邻的整数之间用一个空格隔开。
输出描述:
输出只包括一个整数,表示青蛙过河最少需要踩到的石子数。
输入输出样例
输入样例#:
10
2 3 5
2 3 5 6 7
输出样例#:
复制
2
题目来源
中国科学技术大学机试题
重置

提交代码后在此处可查看状态