8520: 截柱子
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
有n根柱子竖在地面上排成一排，每根柱子都可以从顶端截下一段以此来调整为任意高度，但是，柱子被截后剩下的高度必须是大于等于1的整数。相邻两根柱子的距离为w。现在要用一条绳子从第一根柱子的端点按顺序经过每一根柱子的端点到达最后一根绳子的端点，求这根绳子最长需要用多长？
输入
第一行输入一个数T，表示测试数据个数，对于每个测试数据，第一行输入两个整数n，w，分别表示柱子个数和相邻两根柱子的距离，第二行输入n个整数，分别表示每根柱子的初始高度
数据范围：
0<n<=100
0<w<=10
0<每根柱子的初始高度<=100
输出
对于每个测试数据，输出一个数，表示绳子最长需要多长，答案保留3位小数。
样例输入 复制
2
3 2
3 3 3
4 10
1 1 1 1
样例输出 复制
5.657
30.000
提示
样例1可以将柱子调整为3 1 3，第一根柱子到第二根柱子需要绳子长度和第二根柱子到第三根柱子需要绳子长度均为根号8，因此相加为2根号8，约为5.657.