最大子串和之前缀后缀可反转

问题描述：
给定一个长度为n的整数序列，可以将该序列的前缀和后缀中的每个数字都乘以-1。前缀和后缀可以交叉也可以为空。求能得到的最大序列和是多少。
输入描述：
输入为两行。
第一行一个整数n（1 <= n <= 100），表示一共有n个元素
第二行为n个数，即每个整数都在32位int范围内。以空格分隔。
输出描述：
输出最大连续序列和
输入例子：
6
-3 5 -2 6 8 -3
输出例子：
23

算法利用了最大子串和的性质：
若A[s,e]为序列具有的最大子串和的片段
则
**A[s,j]>=0 (j >= s, j <= e)
A[k,e]>=0 (k >= s, k <= e)**

#include <cstdio>
#include <cstdlib>
#include <algorithm>
using namespace std;

int main() {
    int num[110];
    int