寒假翻译训练7（补）1.23

最大之和

Maximum sum | JXNUOJhttps://acs.jxnu.edu.cn/problem/NOIOPJCH02061481

描述：

给n个整数：A={a1,a2,...,an},我们定义一个函数d(A）如下：

你的任务是去计算d(A).

输入：

输入包含T组样例，测试样例的数量在输入的第一行。

每个测试样例包含两行，第一行是一个整数n（2<=n<=50000)

第二行包括n个整数:a1,a2,...,an。（|ai|<=10000).这里有一个空的一行在每一个样例之后。

输出：

输出精确的一行对于每一个测试数据，每一行应该包含d(A)的值