2812: 求最大和（Maximum sum）
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 0 Solved: 0
[Status] [Submit] [Creator:]
Description
给定一个N个整数的序列A={a1,a2,a3,...,an},定义函数d(A)如下：
请计算出d(A)的值
请计算出d(A)的值
Input
输入的第一行是一个整数T，表示测试数据组数，T≤30
每组测试数据有两行，第一行是一个整数N，表示序列的长度（2≤n≤50000）。
第一行是N个整数，表示a1,a2,...,an，每个整数的范围是-10000到10000.
每组测试数据之间一个空行
每组测试数据有两行，第一行是一个整数N，表示序列的长度（2≤n≤50000）。
第一行是N个整数，表示a1,a2,...,an，每个整数的范围是-10000到10000.
每组测试数据之间一个空行
Output
对于每组测试数据，输出一行，输出d(A)的值
Sample Input Copy
<dl><dd>1
10
1 -1 2 2 3 -3 4 -4 5 -5
</dd></dl>
Sample Output Copy
13
HINT
样例中，我们选择{2，2，3，-3，4}和{5}，得出结果是13
注意：由于输入文件很大，推荐使用scanf
注意：由于输入文件很大，推荐使用scanf