#P005806. 弹跳游戏
弹跳游戏
题目描述
数轴上有 个目标点,坐标分别为 。小明从坐标 出发,每次可以向左或向右跳恰好 个单位。
求最大的正整数 ,使小明能够到达所有目标点。
输入格式
第一行包含两个整数 。
第二行包含 个整数 。
输出格式
输出一个整数,表示最大的 。
4 10
1 4 7 13
3
数据范围与提示
- 保证至少有一个
数轴上有 N 个目标点,坐标分别为 P1,P2,…,PN。小明从坐标 X 出发,每次可以向左或向右跳恰好 L 个单位。
求最大的正整数 L,使小明能够到达所有目标点。
第一行包含两个整数 N,X。
第二行包含 N 个整数 P1,P2,…,PN。
输出一个整数,表示最大的 L。
4 10
1 4 7 13
3