(1)题目描述
数轴上有n支蜡烛,其中第i支蜡烛位于xi处。小X从0处出发,当她走到一支蜡烛所在的位置时,就可以点亮那支蜡 烛。小X想要点k支蜡烛,问她最少要走多远的距离。
输入
第一行两个数n和k。
第二行n个数,其中第i个数表示xi,保证x1<x2<x3<x4...<xn
输出
一行,一个整数表示最少要走的距离。
(2)题目描述:
在一条数轴上分布有N个城市,第i个城市的坐标是Xi。
孙悟空想拜访每个城市至少一次。
于是,他从坐标为S的花果山出发(这里一定不是城市)。在出发之前,他会先想好一个数字D。
然后,他会向着数轴的正方向或者负方向翻筋斗。筋斗分为两种,可以随意使用:
向正方向翻:它的坐标会从p变成p+D
向负方向翻:它的坐标会从p变成p-D
请你帮他找出最大的D,使得他可以拜访每一个城市。
在这道题里,拜访一个城市的意思是到达该城市的坐标。而且,没有两个城市会拥有同一个坐标。
输入:
第一行两个个整数N,S表示城市数量和花果山的坐标。
第二行N个整数Xi表示每个城市的坐标。坐标不一定按从大到小的顺序给出。
输出:
一行个整数,表示最大的D。