6-5 最大子段和（分治法

最大子段和问题。给定由n个整数组成的序列，求序列中子段的最大和，若所有整数均为负整数时定义最大子段和为0。
注意：子段一定是连续段。
解决思路：
（1）将数据分成两段，左边段即为最大
（2）右边段即为最大
（3）找左边最大，右边也最大的，那左边+右边就是最大的。为了保证中间是连续的，找左边最大呢，就是从中间点往左找，右边最大从中间点往右找。
三者中最大的即为最大子段和。
递归完成上述思路。

函数接口定义：

int maxsubsum(int *a,int left,int right);

裁判测试程序样例：

#include <stdio.h>
#define N 100

int maxsubsum(int *a,int left,int right);

int main()
{
    int n,i,a[N],sum=0;
    scanf("%d",&n);
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    sum=maxsubsum(a,0,n-1);
    printf("%d",sum);
    return 0;
}

/* 请在这里填写答案 */

long long maxsubsum(int *a,int left ,int right)
{
    int i,j,sum,max=0;
    for(i=left;i<=right;i++)
    {
        sum=0;
    for(j=i;j<=right;j++)
        {
        sum=sum+a[j];
    if(sum>max)
        max=sum;
        }
    }
    return max;
}