给定一个长度为 nnn 序列 a0,a1,…,an−1a_0 , a_1 , \dots , a_{n - 1}a0,a1,…,an−1 ,你可以翻转它的一个连续子段(可以为空) , 使得所有偶数下标的数字之和最大。
第一行一个整数 nnn , 表示序列的长度。(1≤n≤2×105)(1 \leq n \leq 2 \times 10^5)(1≤n≤2×105)
第二行 nnn 个整数 a0,a1,…,an−1a_0 , a_1 , \dots , a_{n - 1}a0,a1,…,an−1 表示序列 aaa 。 (1≤ai≤109) ( 1 \leq a_i \leq 10^9 ) (1≤ai≤109)。
输出一个整数表示偶数下标之和的最大值。
8 1 7 3 4 7 6 2 9
26
使用您的 代码源 OJ 通用账户