已知一个由正数组成的序列a₁，a₂，…，a_n，在这个序列中的元素既有正整数也有负整数。我们定义SUM_k,l=a_k+a_k+1+……+a_l为当前序列的子段之和。如果在某一子段上全部都是负数，我们定义其子段之和为0。如果子段之和为正整数，那么就保留其为子段之和。请设计算法求出序列中的最大子段之和。
[要求]

写出算法的实现函数；

【参考答案】

算法的实现过程如下：
int Maxsum(int n, int * a, int &besti, int &......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)