本题采用文件输入输出。
输入文件为 minidec.in, 输出文件为minidec.out。
现在有 个整数,要你从里面选出 个数字,按顺序组成新的序列,这个序列的花费定义为相邻元素的差的绝对值的和。
现在请你找出里面花费最小的序列。
minidec.in
第一行两个整数 和
第二行n个数字
minidec.out
一行一个整数,表示花费最小序列。
5 3 3 6 8 2 5
4
其中 组成的序列的花费为 ,不存在比这个花费更小的序列