You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

  给定一个长度为$N$的数组$A$，其任意连续子序列可以表示为$A_i, A_{i+1}, ..., A_j$，其中$0\leq i \leq j \leq N-1$。

  最大子序列是指所有子序列中和最大的那一个，注意子序列不能为空。为了降低难度，你需要输出它的和，即

  例如，[-2, 11, -4, 13, -5, -2]的答案为20。

提交

  请在下述代码基础上进行实现，完成两个函数后提交

#include "Solution.h"
int Solution::find_maximum_crossing_subarray(vector<int> &A, int low, int mid, int high) {
    // 请在这里完成你的代码


    return 0;
}
int Solution::find_maximum_subarray(vector<int> &A, int low, int high) {
    // 请在这里完成你的代码

    
    return 0;
}

样例

  你的程序 不需要输入输出，提供一组样例用于自测。

6
-2 11 -4 13 -5 -2

20

限制

  $N \leq 10^5, \left| A[i] \right| \leq 10000$