A2541. 环状最大两段子段和
编程题
普及+/提高
知识点
题目描述
给出一段长度为 $n$ 的环状序列 $a$，即认为 $a_1$ 和 $a_n$ 是相邻的，选出其中连续不重叠且非空的两段使得这两段和最大。
输入格式
第一行是一个整数 $n$，表示序列的长度。
第二行有 $n$ 个整数，描述序列 $a$，第 $i$ 个数字表示 $a_i$。
第二行有 $n$ 个整数，描述序列 $a$，第 $i$ 个数字表示 $a_i$。
输出格式
一行一个整数，为最大的两段子段和是多少。
输入输出样例
输入 #1
7 2 -4 3 -1 2 -4 3
输出 #1
9
说明/提示
#### 数据规模与约定
对于全部的测试点，保证 $2 \leq n \leq 2 \times 10^5$，$-10^4 \leq a_i \leq 10^4$。
对于全部的测试点，保证 $2 \leq n \leq 2 \times 10^5$，$-10^4 \leq a_i \leq 10^4$。