1002: 子数组2
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：8
解决：3
题目描述
给出一个长度为$N$的数组，查找长度为偶数且元素值总和最大的子数组。
输入
第一行，$1$个整数，表示$N$
第二行，$N$个整数，表示数组的元素值${A_i}$
输出
一个整数，表示长度为偶数且元素值总和最大的子数组的元素值总和
样例输入 复制
#1
3
1 2 3
#2
5
1 -4 2 -16 8
#3
5
8 9 -8 9 10样例输出 复制
#1
5
#2
-2
#3
20提示
【样例解释】
对于样例1：
$[2,3]$
对于样例2：
$[-4,2]$
对于样例3：
$[9,-8,9,10]$
【数据范围】
对于20%的数据：
$-100 \leq {A_i} \leq 100$
$2 \leq N \leq 20$
对于100%的数据：
$-10^9 \leq {A_i} \leq 10^9$
$2 \leq N \leq 10^5$