t1     t2 
         d(A) = max{ ∑ai + ∑aj | 1 <= s1 <= t1 < s2 <= t2 <= n } i=s1 j=s2

样例解释：
我们选择 {2,2,3,-3,4} 和 {5}, 就可以得到我们的结果。
数据较多，建议用scanf。