原题:OpenJudge - 1481:Maximum sum
翻译:
描述:给定一组n个整数:A={a1,a2,...,an},我们定义函数d(A)如下:
t1 t2 d(A) = max{ ∑ai + ∑aj | 1 <= s1 <= t1 < s2 <= t2 <= n } i=s1 j=s2
你的任务是计算d(A)。输出每个测试用例只打印一行。该行应包含整数d(A);
输入:输入由T(T<=30)个测试用例组成,测试用例的数量(T)在输入的第一行给出。每个测试用例包含两行。第一行是整数n(2<=n<=50000)。第二行包含n个整数:a1,a2,...,一个。(|ai| <= 10000)。每个案例后面都有一个空行;
输出:每个测试用例打印一行,包含整数d(A);
提示:在样例输入中,我们选择{2,2,3,-3,4}和{5},就可以得到答案。输入量巨大,建议用scanf。