拜访神犇
时间限制:10s 空间限制:512MB
题目描述
某蒟蒻被虐爆太多于是去拜访神犇,有N个神犇生活在一维世界,住在数轴上某点,每个神犇都有个互不相同的坐标值Xi,神犇有神力,可以在一维世界任意移动,但是蒟蒻不行,蒟蒻一开始在某个神犇处,神犇借了他一点神力用,蒟蒻可以借助神力向左(数轴负方向)移动任意距离L次,向右(数轴正方向)移动任意距离N-L-1次,移动耗时为两点之间的距离差的绝对值。他移动完毕后到达一个神犇的位置时就视作他拜访了这个神犇,当他成功拜访完N个神犇后他就可以从蒟蒻进化成弱菜。他希望快点成为弱菜,所以希望你能告诉他他最快需要多少时间成为弱菜?由于今天是最后一天就不需要给出方案了。
输入格式
第一行3个数字N,L,S表示神犇数,蒟蒻可以向左移动的次数和蒟蒻所在位置的神犇编号。
第二行N个升序排列的数字,第i个数字表示第i个神犇所在的坐标大小Xi(0=X1<X2<…<Xn-1<Xn≤109)
输出格式
一个数,蒟蒻成为弱菜的最短耗时。如果蒟蒻无法成为弱菜是天命就输出’-1’(不带引号)
样例输入
5 2 2 0 10 11 21 22
样例输出
33
提示
【样例解释】
蒟蒻可以向左移动2次,向右移动2次。现在在2号神犇处坐标为10,他先向左移动一次,访问1号神犇,移动耗时10,然后向右移动访问3号神犇,移动耗时11,向右移动访问5号神犇,移动耗时11,然后向左移动访问4号神犇,移动耗时1,总耗时33,总公共向左移动2次,向右移动2次。
【数据范围】
100%的数据 1≤N≤100000
题目来源
没有写明来源