‹ 上一题 下一题 ›

07341. 只认偶数结尾 未做

1000 ms 256 MB 测试点 10 线性DP

题目描述

个整数,选一段非空连续子段,但要求段的结尾下标必须是偶数(1 起数)。求最大子段和。保证存在偶数下标。

输入格式

第一行一个整数 。
第二行 个整数 。

输出格式

一行一个整数:结尾在偶数下标的最大子段和。

样例

输入
5
3 1 -4 2 5
输出
4

数据范围

,。

输入
输出

            
答案