#P1732. [TJOI2011] 序列
[TJOI2011] 序列
题目描述
一数列 ,根据数列 计算数列 ,其中:
$$b_i= \begin{cases} a_1 &, i=1 \\ \min_{1 \leq j < i}\left|a_i-a_j\right| &, i\gt 1 \end{cases} $$求 。
输入格式
第一行是一个正整数 ,表示测试数据的组数。接下来有 行,每行表示一组测试数据。每行以一个正整数 开始,表示数列 中元素的个数;然后是 个非负整数,依次表示 的值。
输出格式
对于每组测试数据,输出数列 的所有的元素之和。
2
5 1 2 3 4 5
7 2 9 7 4 6 2 6
5
14
提示
,,。