函数题：最大子段和* - C/C++ 函数与抽象

对于一个给定的数值序列a，其最大子段和是指a的所有连续子序列中，和最大的连续子序列的和，该问题可以有穷举、动态规划和贪心等不同解法。请实现最大子段和求解函数mis（maximum internal sum），使得下述程序可以正常运行。

举例：{-4,12,32,-5,12,6,-6}的最大子段和为57，对应的连续子段为{12,32,-5,12,6}。

### 函数接口定义：
c++
int mis(int a[], const int n);


参数a表示输入数组，n表示数组元素个数。


### 裁判测试程序样例：
c++
#include <stdio.h>

//在此处定义mis函数

int main()
{
int a[1024];
int N = 0;
scanf("%d",&N);
for (int i=0;i<N;i++)
scanf("%d",&a[i]);

printf("maximum internal sum = %d",mis(a,N));
return 0;
}


### 输入样例：
in
7
-4 12 32 -5 12 6 -6


说明：第1行为整数个数N，第2行为N个以空格分隔的整数。

### 输出样例：
out
maximum internal sum = 57


### 感觉不会？  那试着听听**免费的B站网课**
[简洁的C和C++ - 重庆大学在线课程](https://www.bilibili.com/video/BV1it411d7zx/)
[Python编程基础及应用 - 重庆大学在线课程](https://www.bilibili.com/video/BV1kt411R7uW/)







答案：若无答案欢迎评论