问题标题: 酷町堂:最大连续子序列1

0
0
已解决
张司桥
张司桥
中级光能
中级光能

题目链接: 酷町堂:3847

给出一个大小为n的序列,元素分别为,a1 a2 an … an。序列中点如下图所示。现在要求一个跨过中点(粗的黑线)的连续序列,这个连续序列的和最大。
image.png

输入描述

第一行,一个整数,n
第二行,n个整数,a1 a2 … an

输出描述 

跨过中点且和最大的连续子序列

样例输入 

【样例1】 10 1 -2 -3 -4 -5 -6 -7 -8 -9 10

【样例2】 9 1 2 -3 -4 -5 -6 -7 -8 9

样例输出 

【样例1】 -11

【样例2】 -11


0
已采纳
姚天宇
姚天宇
高级光能
高级光能

用DP做

分治只能得40分……

我要回答