← 返回题目

题库练习两段和

← 上一题下一题 →

A71407 | $两段和$

来源编程题

时间限制1s

内存限制512MB

通过 / 提交0/0

题目描述

给定 n 个整数，请从 n 个整数中选择互不相交的 2 个连续的区间，使得这两个区间的所有数的和尽可能大。 请问这个最大和是多少？

输入格式

第一行一个正整数 n ，表示整数数量。 接下来一行有 n 个整数 a_i 。

输出格式

输出最大和。

输入输出样例

输入 #1

7
2 -4 3 -1 2 -4 3

输出 #1

C++ 编辑器

输入

输出