课堂作业

 

//
//  main.c
//  Max_Sum_Arr
//
//  Created by 封皓君 on 2019/10/17.
//  Copyright © 2019年 封皓君. All rights reserved.
//

#include<stdio.h>
int max(int a,int b)
{
    if(a>b)
    {
        return a;
    }
    else
    {
        return b;
    }
}
int maxsum(int a[], int n)
{
    int i;
    int maxsofar = a[0];
    int maxendinghere = 0;
    for (i = 0; i < n; i++)
    {
        maxendinghere = max(maxendinghere + a[i], a[i]);
        maxsofar = max(maxsofar, maxendinghere);
    }
    return maxsofar;
}
int main()
{
    int n, i=0;
    printf("请输入个数：");
    scanf("%d",&n);
    printf("数组是：");
    int a[100000]={0};
    for(i=0;i<n;i++) 
    {
        scanf("%d",&a[i]);
    }
    int max=maxsum(a, n);
    printf("%d\n",max);
    return 0;
}