对于一个大小为n的非负整数数组a，我们构造另一个数组d如下:d1 = a1, di =| ai - ai-1| （2 <i<n）。
您的任务是从给定的数组d恢复数组a，或者报告存在多个可能的数组。
2721: 小蓬的数组计算
时间限制: 1 Sec 内存限制: 128 MB提交: 0 解决: 22
[提交][状态][讨论版][命题人:]
题目描述
输入描述
第一行包含一个整数t (1 <=t<= 100)表示测试用例的数量。
每个测试用例的第一行包含一个整数n (1 <= n <= 100)表示数组的d个数。
第二行包含n个整数d1, d2，..，dn (0 <= di<= 100)——数组d的元素。
可以证明，在这些约束条件下，总存在至少一个合适的数组a。
每个测试用例的第一行包含一个整数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]。
来源
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版