洛谷p1121

给出一段环状序列，即认为A[1]和A[N]是相邻的，选出其中连续不重叠且非空的两段使得这两段和最大。
输入输出格式
输入格式：

输入文件maxsum2.in的第一行是一个正整数N，表示了序列的长度。

第2行包含N个绝对值不大于10000的整数A[i]，描述了这段序列，第一个数和第N个数是相邻的。

输出格式：

输入文件maxsum2.out仅包括1个整数，为最大的两段子段和是多少。

输入输出样例
输入样例#1：
7
2 -4 3 -1 2 -4 3

题意大概就是给出一个环，让你从环上截取两断，使得两段上的每一个数字之和最大，那么现在可以先考虑一下无环的做法：先正反向求一遍最大子段和，（最大子段和：f[i] = max(f[i-1)+a[i],a[i] g[i] = max(g[i-1],f[i]),f[i]为当前选不选的决策，分别为选当前这个，同时连接上一个，或者是以a[i]作为一个新起点，然后g[i]是以起点到i的最大长子段和，用f[i]更新g[i]，就相当是包含第i位的一个子段和与不包含第i位的子段和取一个max）,既然正向反向求出来了，那么枚举一个正向和反向的之间的分割点，即max(mx,g1[i],g2[i+1]),g1是1到i的段内最大子段和，g2是n到i内的最大子段和。

但是但是但是 ( 重要的事情说3遍，题目有环，那么我们可以先把这个环看成一个序列形状，那么无论怎么选都会那么就会出现两种情况，有一段包括了A1和An，对于一个序列来说，这就是3段了（看起来像3段，实际是两段），那么这个序列就会剩下两段不选的，对于这个序列来说这两段是最小的，不难看出，如果把一整个圆的总和减去掉这两个不选的，就是剩下选的两段了。那么就解决了环的问题，那么最后的答案就是：
max(最大两段子段和，所有数字总和减去两段最小子段和)
代码如下：

#include<bits/stdc++.h>
using namespace std;
int n,a[210000],ax1[210000],ax2[210000],in1[210000],in2[210000],f[210000],g[210000];
int mal,mil,tot;

int main () {
   
    scanf("%d",&n);
    for(int i = 1;i <= n;i++) {
   
        scanf("%d"