1481:最大总和
总时间限制: 1000ms
内存限制: 65536kB
如果有想看英文版的同学,轻击英文版,如果有想看源代码的同学,轻击源代码。
描述
给定一组n个整数:A、A1、A2、……},我们定义一个函数d(a)如下:
t1 t2
d(A) = max{ ∑ai + ∑aj | 1 <= s1 <= t1 < s2 <= t2 <= n }
i=s1 j=s2
你的任务是计算D(a)。
输入
输入包含t(< = 30)测试用例。测试用例(t)的数目在输入的第一行中给出。
每个测试用例包含两行。第一行是整数n(2 < = n=50000)。第二行包含n