BZPRO
#2397. 数列
内存限制：128 MiB
时间限制：15 Sec
提交
提交记录
讨论
题目描述
给定一个长度为
n
的数列
ai(1<=i<=n)
，需要生成一个数列
bi(1<=i<=n),
每个位置的得分为
abs(bi-ai),
总得分为各个位置得分的总和，要求
abs(bi-bi+1)<=d,a1=b1,an=bn
。使得总得分最小。
输入格式
多组数据
第一行数据组数
t
每组数据
第一行两个整数
n(1<=n<=100)
，
d(1<=d<=10^9);
第二行
n
个整数
ai(1<=ai<=10^9)
。
输出格式
一个整数，为合法最小总得分。
无合法解输出
impossible
。
样例
样例输入
3
10 2
4 5 10 6 6 9 4 7 9 8
3 1
6 4 0
4 2
3 0 6 3
样例输出
6
impossible
4
数据范围与提示
BZPRO