Responsive image

问题 G: 小蓬的数组计算

问题 G: 小蓬的数组计算

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 22
[提交][状态][讨论版][命题人:]

题目描述

对于一个大小为n的非负整数数组a，我们构造另一个数组d如下:d1 = a1, di =|  ai - ai-1|  （2 <i<n）。

您的任务是从给定的数组d恢复数组a，或者报告存在多个可能的数组。

输入描述

第一行包含一个整数t (1 <=t<= 100)表示测试用例的数量。
每个测试用例的第一行包含一个整数n (1 <= n <= 100)表示数组的d个数。
第二行包含n个整数d1, d2，..，dn (0 <= di<= 100)——数组d的元素。
可以证明，在这些约束条件下，总存在至少一个合适的数组a。

输出描述

对于每个测试用例，如果只有一个可能的数组a，则打印数组a的元素。否则,打印-1。

样例输入

3
4
1 0 2 5
3
2 6 3
5
0 0 0 0 0

样例输出

1 1 3 8
-1
0 0 0 0 0

提示

在第二个示例中，有两个合适的数组:[2,8,5]和[2,8,11]。


[提交][状态]
ACM算法攻关部