SP369 MATH1 - Math I

给你$n$ 个元素$a_1,a_2,a_3...a_n(0\leq a_i\leq n)$ ，这$n$ 个数的和不超过$n$ ，你的任务是找另一个序列$x_1,x_2,x_3...x_n$ （注意$x_i$ 可以为负数）满足以下要求： $\centerdot (x_i-x_{i+1}+a_{i+1}=0)or(x_i-x_{i+1}+a_{i+1}=1)(1\leq i\leq n-1)$ $\centerdot (x_n-x_1+a_1=0)or(x_n-x_1+a_1=1)$ $\centerdot|x_1|+|x_2|+|x_3|+...+|x_n|$ 最小

第一行一个整数$T(T\leq 20)$ ，表示$T$ 组数据，对于每组数据： $\centerdot$ 第一行一个整数$n$ $\centerdot$ 第二行$n$ 个整数$a_1,a_2,a_3...a_n$

每组数据一行一个数为$|x_1|+|x_2|+...+|x_n|$ 感谢@Fheiwn 提供的翻译