A1897. 序列
编程题
普及-
知识点
题目描述
一数列 $A=\{a_1,a_2,\ldots,a_n\}$，根据数列 $A$ 计算数列 $B=\{b_1,b_2,\ldots,b_n\}$，其中：
$$ b_i= \begin{cases} a_1 &, i=1 \\ \min_{1 \leq j < i}\left|a_i-a_j\right| &, i\gt 1 \end{cases} $$
求 $\sum\limits^n_{i=1}b_i$。
$$ b_i= \begin{cases} a_1 &, i=1 \\ \min_{1 \leq j < i}\left|a_i-a_j\right| &, i\gt 1 \end{cases} $$
求 $\sum\limits^n_{i=1}b_i$。
输入格式
第一行是一个正整数 $T$，表示测试数据的组数。接下来有 $T$ 行，每行表示一组测试数据。每行以一个正整数 $n$ 开始，表示数列 $A$ 中元素的个数；然后是 $n$ 个非负整数，依次表示 $a_1,a_2,\ldots,a_n$ 的值。
输出格式
对于每组测试数据，输出数列 $B$ 的所有的元素之和。
输入输出样例
输入 #1
2 5 1 2 3 4 5 7 2 9 7 4 6 2 6
输出 #1
5 14
说明/提示
$1\le t\le 10$，$1\le n\le10^5$，$0\le a_i\le65536$。